Algorithms for Capacitated Vehicle Routing
From MaRDI portal
Publication:2784475
DOI10.1137/S0097539701392056zbMath1009.90095MaRDI QIDQ2784475
Samir Khuller, Balaji Raghavachari, Moses Charikar
Publication date: 23 April 2002
Published in: SIAM Journal on Computing (Search for Journal in Brave)
68R10: Graph theory (including graph drawing) in computer science
90C59: Approximation methods and heuristics in mathematical programming
90C27: Combinatorial optimization
05C38: Paths and cycles
68W10: Parallel algorithms in computer science
90B20: Traffic problems in operations research
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Approximation algorithms for the load-balanced capacitated vehicle routing problem, Optimal online and offline algorithms for robot-assisted restoration of barrier coverage, Online and offline algorithms for the sorting buffers problem on the line metric, An approximation algorithm for vehicle routing with compatibility constraints, Balancing the stations of a self service “bike hire” system, Selecting Good a Priori Sequences for Vehicle Routing Problem with Stochastic Demand, Optimal Online and Offline Algorithms for Robot-Assisted Restoration of Barrier Coverage