Waiting Strategies for Dynamic Vehicle Routing

  title={Waiting Strategies for Dynamic Vehicle Routing},
  author={Juergen Branke and Martin Middendorf and Guntram Noeth and Maged M. Dessouky},
  journal={Transportation Science},
M real-world vehicle routing problems are dynamic optimization problems, with customer requests arriving over time, requiring a repeated reoptimization. In this paper, we consider a dynamic vehicle routing problem where one additional customer arrives at a beforehand unknown location when the vehicles are already under way. Our objective is to maximize the probability that the additional customer can be integrated into one of the otherwise fixed tours without violating time constraints. This is… CONTINUE READING
Highly Influential
This paper has highly influenced 15 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Recent Discussions
This paper has been referenced on Twitter 5 times over the past 90 days. VIEW TWEETS


Publications citing this paper.
Showing 1-10 of 54 extracted citations


Publications referenced by this paper.
Showing 1-10 of 28 references

Waiting strategies for the dynamic pickup and delivery problem with time windows

  • S. Mitrovic-Minic, G. Laporte.
  • Transportation Res. B 38 635–655.
  • 2004
Highly Influential
4 Excerpts

A stochastic and dynamic routing policy using branching processes with state dependent immigration

  • J. D. Papastavrou
  • Eur. J. Oper. Res. 95 167–177.
  • 1996
Highly Influential
6 Excerpts

Doublehorizon based heuristics for the dynamic pickup and delivery problem with time windows

  • S. Mitrovic-Minic, R. Krishnamurti, G. Laporte.
  • Transportation Res. B 38 669–685.
  • 2004

Reducing the sampling variance when searching for robust solutions

  • J. Branke
  • L. Spector, W. Banzhaf, J. Daida, A. E. Eiben, M…
  • 2001
3 Excerpts

Notes on dynamic vehicle routing—The state of the art

  • L. Bianchi
  • Technical Report IDSIA-05-01, IDSIA, Manno-Lugano…
  • 2000
1 Excerpt

Similar Papers

Loading similar papers…