Improving the approximation ratio for capacitated vehicle routing (Q5925635): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10107-022-01841-4
+Normal rank
@@ Property / OpenAlex ID @@
+W3104752286
@@ Property / OpenAlex ID: W3104752286 / rank @@
+Normal rank
@@ Property / cites work @@
+PTAS FOR k-TOUR COVER PROBLEM ON THE PLANE FOR MODERATELY LARGE VALUES OF k
+Normal rank
@@ Property / cites work @@
+Heuristics for unequal weight delivery problems with a fixed error guarantee
+Normal rank
@@ Property / cites work @@
+A new approximation algorithm for the capacitated vehicle routing problem on a tree
+Normal rank
@@ Property / cites work @@
+Q4526992
@@ Property / cites work: Q4526992 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5009493
@@ Property / cites work: Q5009493 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Schemes for k-center, k-median, and Capacitated Vehicle Routing in Bounded Highway Dimension
+Normal rank
@@ Property / cites work @@
+A PTAS for bounded-capacity vehicle routing in planar graphs
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Orienteering and Discounted-Reward TSP
+Normal rank
@@ Property / cites work @@
+The School Bus Problem on Trees
@@ Property / cites work: The School Bus Problem on Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds for vehicle routing solutions
@@ Property / cites work: Improved bounds for vehicle routing solutions / rank @@
+Normal rank
@@ Property / cites work @@
+A quasipolynomial time approximation scheme for Euclidean capacitated vehicle routing
+Normal rank
@@ Property / cites work @@
+On the complexity of the separation problem for rounded capacity inequalities
+Normal rank
@@ Property / cites work @@
+Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for regret-bounded vehicle routing and applications to distance-constrained vehicle routing
+Normal rank
@@ Property / cites work @@
+Compact, provably-good LPs for orienteering and regret-bounded vehicle routing
+Normal rank
@@ Property / cites work @@
+Approximating minimum-cost graph problems with spanning tree edges
+Normal rank
@@ Property / cites work @@
+Bounds and Heuristics for Capacitated Routing Problems
+Normal rank
@@ Property / cites work @@
+A (slightly) improved approximation algorithm for metric TSP
+Normal rank
@@ Property / cites work @@
+PTAS for the Euclidean Capacitated Vehicle Routing Problem in $$R^d$$
+Normal rank
@@ Property / cites work @@
+Capacitated Vehicle Routing on Trees
@@ Property / cites work: Capacitated Vehicle Routing on Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Computing All Small Cuts in an Undirected Network
@@ Property / cites work: Computing All Small Cuts in an Undirected Network / rank @@
+Normal rank
@@ Property / cites work @@
+Q3931037
@@ Property / cites work: Q3931037 / rank @@
+Normal rank
@@ Property / cites work @@
+On some techniques useful for solution of transportation network problems
+Normal rank
@@ Property / cites work @@
+Heuristic analysis, linear programming and branch and bound
+Normal rank