Exact algorithms for the vehicle routing problem with soft time windows

Abstract

We develop exact branch-and-price algorithms for the vehicle routing problem with soft time windows, where time window violations are penalized rather than prohibited, exploiting the structure of the pricing subproblem for efficiency.

Vehicle RoutingBranch and PriceCombinatorial Optimization

BibTeX

@inproceedings{salani2016exact,
  title        = {Exact algorithms for the vehicle routing problem with soft time windows},
  author       = {Salani, Matteo and Battarra, Maria and Gambardella, Luca Maria},
  booktitle    = {Operations Research Proceedings 2014},
  pages        = {481--486},
  year         = {2016},
  organization = {Springer International Publishing}
}