Capacitated Vehicle Routing with Non-uniform Speeds

Inge Li Gørtz, Marco Molinaro, Viswanath Nagarajan, R. Ravi

Abstract

The capacitated vehicle routing problem (CVRP) [21] involves distributing (identical) items from a depot to a set of demand locations in the shortest possible time, using a single capacitated vehicle. We study a generalization of this problem to the setting of multiple vehicles having non-uniform speeds (that we call Heterogenous CVRP), and present a constant-factor approximation algorithm.
BibTeX
@inproceedings{grtz2011capacitated,
  author = {Inge Li Gørtz and Marco Molinaro and Viswanath Nagarajan and R. Ravi},
  title = {{Capacitated Vehicle Routing with Non-uniform Speeds}},
  booktitle = {IPCO},
  year = {2011},
  doi = {10.1007/978-3-642-20807-2\_19},
}

Loading related content...

Figure