Capacitated Vehicle Routing with Non-uniform Speeds
Lists
Only you see this
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...