A constant approximation algorithm for the uniform a priori capacitated vehicle routing problem with unit demands (Q783689): Difference between revisions

@@ Property / DOI @@
-.1016/j.ipl.2020.105960
@@ Property / DOI: 10.1016/j.ipl.2020.105960 / rank @@
-Normal rank
@@ Property / describes a project that uses @@
+VRP
@@ Property / describes a project that uses: VRP / rank @@
+Normal rank
@@ 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.1016/j.ipl.2020.105960
+Normal rank
@@ Property / OpenAlex ID @@
+W3016225340
@@ Property / OpenAlex ID: W3016225340 / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristics for unequal weight delivery problems with a fixed error guarantee
+Normal rank
@@ Property / cites work @@
+Technical Note—Heuristics for Delivery Problems with Constant Error Guarantees
+Normal rank
@@ Property / cites work @@
+Selecting Good a Priori Sequences for Vehicle Routing Problem with Stochastic Demand
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+A Vehicle Routing Problem with Stochastic Demand
@@ Property / cites work: A Vehicle Routing Problem with Stochastic Demand / 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 @@
+Stochastic vehicle routing
@@ Property / cites work: Stochastic vehicle routing / rank @@
+Normal rank
@@ Property / cites work @@
+Technical Note—Approximation Algorithms for VRP with Stochastic Demands
+Normal rank
@@ Property / cites work @@
+Bounds and Heuristics for Capacitated Routing Problems
+Normal rank
@@ Property / cites work @@
+A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited
+Normal rank
@@ Property / cites work @@
+The vehicle routing problem: An overview of exact and approximate algorithms
+Normal rank
@@ Property / cites work @@
+A review of dynamic vehicle routing problems
@@ Property / cites work: A review of dynamic vehicle routing problems / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for the universal and a priori TSP
@@ Property / cites work: Algorithms for the universal and a priori TSP / rank @@
+Normal rank
@@ Property / cites work @@
+A Constant Approximation Algorithm for the a priori Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+The A priori traveling repairman problem
@@ Property / cites work: The A priori traveling repairman problem / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic sampling algorithms for network design
+Normal rank
@@ Property / DOI @@
+.1016/J.IPL.2020.105960
@@ Property / DOI: 10.1016/J.IPL.2020.105960 / rank @@
+Normal rank