Conference Column Generation 2008, 2008

Column Generation for the Split Delivery VRP

Alberto Ceselli · Matteo Salani

Paper

Abstract

We develop a column generation algorithm for the split delivery vehicle routing problem, where customer demands can be served by multiple vehicles, using a set partitioning formulation with a resource-constrained shortest path pricing subproblem.

Vehicle RoutingColumn GenerationCombinatorial Optimization

BibTeX

@inproceedings{ceselli2008column,
  title     = {Column Generation for the Split Delivery VRP},
  author    = {Ceselli, Alberto and Salani, Matteo},
  booktitle = {Column Generation 2008},
  year      = {2008}
}