Book_chapter Innovations in Distribution Logistics, 2009

A pricing algorithm for the vehicle routing problem with soft time windows

Federico Liberatore · Giovanni Righini · Matteo Salani

Paper

Abstract

We develop a pricing algorithm for the vehicle routing problem with soft time windows, where violations of time window constraints are penalized rather than forbidden. The pricing subproblem arising in column generation is solved via dynamic programming with modified resource constraints.

Vehicle RoutingColumn GenerationTime Windows

BibTeX

@incollection{liberatore2009pricing,
  title={A pricing algorithm for the vehicle routing problem with soft time windows},
  author={Liberatore, Federico and Righini, Giovanni and Salani, Matteo},
  booktitle={Innovations in Distribution Logistics},
  pages={251--266},
  year={2009},
  publisher={Springer Berlin Heidelberg Berlin, Heidelberg}
}