Preprint Technical report, University of Milan-DTI, 2009

Column generation for the split delivery vehicle routing problem

Alberto Ceselli · Giovanni Righini · Matteo Salani

Paper

Abstract

This technical report presents a column generation approach for the split delivery vehicle routing problem, where customer demands may be served by multiple vehicles. The pricing problem is formulated as a shortest path problem with resource constraints and solved by dynamic programming.

Vehicle RoutingColumn GenerationSplit Delivery

BibTeX

@article{ceselli2009column,
  title={Column generation for the split delivery vehicle routing problem},
  author={Ceselli, Alberto and Righini, Giovanni and Salani, Matteo},
  journal={Technical report, University of Milan-DTI-Note del Polo n. 118},
  year={2009}
}