A 3/2-Approximation Algorithm for the Multiple TSP with a Fixed Number of Depots (Q2802244): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1287/ijoc.2015.0650
+Normal rank
@@ Property / OpenAlex ID @@
+W1857333123
@@ Property / OpenAlex ID: W1857333123 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximations for minimum and min-max vehicle routing problems
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for multiple terminal, Hamiltonian path problems
+Normal rank
@@ Property / cites work @@
+A variation of the generalized assignment problem arising in the New Zealand dairy industry
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Some Postman Problems
+Normal rank
@@ Property / cites work @@
+New assignment algorithms for the multi-depot vehicle routing problem
+Normal rank
@@ Property / cites work @@
+Approximation algorithms with bounded performance guarantees for the clustered traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Analysis of Christofides' heuristic: some paths are more difficult than cycles
+Normal rank
@@ Property / cites work @@
+A Unified Modeling and Solution Framework for Vehicle Routing and Local Search-Based Metaheuristics
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for a symmetric generalized multiple depot, multiple travelling salesman problem
+Normal rank
@@ Property / cites work @@
+<b>State-of-the Art Review</b>—Evolutionary Algorithms for Vehicle Routing
+Normal rank
@@ Property / cites work @@
+\(\frac 32\)-approximation algorithm for two variants of a 2-depot Hamiltonian path problem
+Normal rank
@@ Property / cites work @@
+A tabu search heuristic for the multi-depot vehicle routing problem
+Normal rank
@@ Property / cites work @@
+An analysis of the extended Christofides heuristic for the \(k\)-depot TSP
+Normal rank
@@ Property / cites work @@
+A Lagrangian-based algorithm for a multiple depot, multiple traveling salesmen problem
+Normal rank