A column generation algorithm for the vehicle routing problem with soft time windows

Abstract

The Vehicle Routing Problem with Time Windows consists of computing a minimum cost set of routes for a fleet of vehicles of limited capacity visiting a given set of customers with known demand, with the additional constraint that each customer must be visited in a specified time window. We consider the case in which time window constraints are relaxed into… (More)
DOI: 10.1007/s10288-010-0136-6

Topics

25 Figures and Tables

Cite this paper

@article{Liberatore2011ACG, title={A column generation algorithm for the vehicle routing problem with soft time windows}, author={Federico Liberatore and Giovanni Righini and Matteo Salani}, journal={4OR}, year={2011}, volume={9}, pages={49-82} }