Abstract

We analyse the opportunity cost of violating time windows in vehicle routing problems, providing a framework to quantify the trade-off between service level and operational cost, and deriving bounds on the cost of constraint relaxation.

Vehicle RoutingCombinatorial OptimizationTransportation

BibTeX

@article{salani2018opportunity,
  title     = {The opportunity cost of time window violations},
  author    = {Salani, Matteo and Battarra, Maria},
  journal   = {EURO Journal on Transportation and Logistics},
  pages     = {1--19},
  year      = {2018},
  publisher = {Springer Berlin Heidelberg}
}