Approximation Schemes for Capacitated Vehicle Routing on Graphs of Bounded Treewidth, Bounded Doubling, or Highway Dimension.

Aditya Jayaprakash, Mohammad R. Salavatipour

Browse the full SODA paper archive.