A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane

  title={A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane},
  author={Dimitris Bertsimas and Garrett J. van Ryzin},
  journal={Operations Research},
We propose and analyze a generic mathematical model for dynamic, stochastic vehicle routing problems which we call the dynamic traveling repairman problem (DTRP). The model is motivated by applications in which the objective is minimizing the wait for service in a stochastic and dynamically changing environment. This is a departure from traditional vehicle routing problems which seek to minimize total travel time in a static, deterministic environment. Potential areas of application include… CONTINUE READING
Highly Influential
This paper has highly influenced 42 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 375 citations. REVIEW CITATIONS


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

375 Citations

Citations per Year
Semantic Scholar estimates that this publication has 375 citations based on the available data.

See our FAQ for additional information.


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

Dynamic Vehicle Routing Problems", in Vehicle Routing: Methods and Studies (B

  • H. Psaraftis
  • 1988
Highly Influential
4 Excerpts

Urban Operations Research, Prentice Hall, Englewood Cliffs

  • R. Larson, A. Odoni
  • 1981
Highly Influential
4 Excerpts

A Priori Optimization", December 1988, submitted for publication to Operations Research

  • D. Bertsimas, P. Jaillet, A. Odoni
  • 1988
Highly Influential
3 Excerpts

Location of Mobile Units in a Stochastic Environment", in Discrete Location Theory (P.B

  • O. Berman, S. S. Chiu, R. C. Larson, A. R. Odoni, R. Batta
  • Mirchandani and R.L. Francis,
  • 1989

Heuristics Based on Spacefilling Curves for Combinatorial Problems in Euclidean Space

  • J. J. Bartholdi, L. K. Platzman
  • Mgmt. Sci.,
  • 1988
3 Excerpts

Similar Papers

Loading similar papers…