Conference Sixth Triennial Symposium on Transportation Analysis (TRISTAN VI), 2007

Column generation for a real world vehicle routing problem

Alberto Ceselli · Giovanni Righini · Matteo Salani

Paper

Abstract

We apply column generation to solve a rich vehicle routing problem arising from real-world logistics, combining Dantzig-Wolfe decomposition with specialized pricing subproblem algorithms.

Vehicle RoutingColumn GenerationTransportation

BibTeX

@inproceedings{ceselli2007column,
  title     = {Column generation for a real world vehicle routing problem},
  author    = {Ceselli, Alberto and Righini, G and Salani, Matteo},
  booktitle = {Sixth Triennial Symposium on Transportation Analysis},
  year      = {2007}
}