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)
Graph theory (including graph drawing) in computer science (68R10) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Paths and cycles (05C38) Parallel algorithms in computer science (68W10) Traffic problems in operations research (90B20) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (7)
Optimal Online and Offline Algorithms for Robot-Assisted Restoration of Barrier Coverage ⋮ Optimal online and offline algorithms for robot-assisted restoration of barrier coverage ⋮ Balancing the stations of a self service “bike hire” system ⋮ Online and offline algorithms for the sorting buffers problem on the line metric ⋮ Approximation algorithms for the load-balanced capacitated vehicle routing problem ⋮ An approximation algorithm for vehicle routing with compatibility constraints ⋮ Selecting Good a Priori Sequences for Vehicle Routing Problem with Stochastic Demand
This page was built for publication: Algorithms for Capacitated Vehicle Routing