The vehicle routing problem with time windows and temporal dependencies

@article{Dohn2011TheVR,
  title={The vehicle routing problem with time windows and temporal dependencies},
  author={Anders Dohn and Matias Sevel Rasmussen and Jesper Larsen},
  journal={Networks},
  year={2011},
  volume={58},
  pages={273-289}
}
In this paper, we formulate the vehicle routing problem with time windows and temporal dependencies. The problem is an extension of the well studied vehicle routing problem with time windows. In addition to the usual constraints, a scheduled time of one visit may restrain the scheduling options of other visits. Special cases of temporal dependencies are synchronization and precedence constraints. Two compact formulations of the problem are introduced and the Dantzig-Wolfe decompositions of… CONTINUE READING