The A Priori Dynamic Traveling Salesman Problem with Time Windows

References

• Bertsimas D., van Ryzin G. A stochastic and dynamic vehicle routing problem in the Euclidean plane. Oper. Res. (1991) 39:601–615Link, Google Scholar
• Gendreau M., Potvin J.-Y., Crainic T., Laporte G. Fleet management and logistics. Dynamic Vehicle Routing and Dispatching (1998) (Kluwer Academic Publishers, Boston, MA) 115–126Google Scholar
• Gendreau M., Laporte G., Séguin R. Stochastic vehicle routing. Eur. J. Oper. Res. (1996) 88:3–12Crossref, Google Scholar
• Gendreau M., Guertin F., Potvin J.-Y., Taillard E. Parallel tabu search for real-time vehicle routing and dispatching. Transportation Sci. (1999) 33:381–390Link, Google Scholar
• Ichoua S., Gendreau M., Potvin J.-Y. Diversion issues in real-time vehicle dispatching. Transportation Sci. (2000) 34:426–438Link, Google Scholar
• Larsen A. The dynamic vehicle routing problem. (2000) (Technical University of Denmark, Lyngby, Denmark) . Unpublished doctoral dissertationGoogle Scholar
• Larsen A., Madsen O., Solomon M. M. Partially dynamic vehicle routing—Models and algorithms. J. Oper. Res. Soc. (2002) 53:637–646Crossref, Google Scholar
• Larson R., Odoni A.Urban Operations Research (1980) (Prentice Hall, Englewood Cliffs, NJ) Google Scholar
• Lin S. Computer solutions of the traveling salesman problem. Bell System Tech. J. (1965) 44:2245–2269Crossref, Google Scholar
• Lund K., Madsen O., Rygaard J. Vehicle routing problems with varying degrees of dynamis. (1996) . Technical report, IMM, Technical University of Denmark, Lyngby, DenmarkGoogle Scholar
• Or I. Travelling salesman-type combinatorial problems and their relation to the logistics of blood banking. (1976) (Northwestern University, Evanston, IL) . Unpublished doctoral dissertationGoogle Scholar
• Powell W., Jaillet P., Odoni A., Ball M., Magnanti T., Monma C., Nemhauser G. Network routing. Stochastic and Dynamic Networks and Routing (1995) (Elsevier Science, Amsterdam, The Netherlands) 141–295Google Scholar
• Powell W., Marar A., Gelfand J., Bowers S. Implementing real-time optimization models: A case application from the motor carrier industry. Oper. Res. (2002) 50:571–581Link, Google Scholar
• Psaraftis H., Golden B., Assad A. Vehicle routing: Methods and studies. Dynamic Vehicle Routing Problems (1988) ( North Holland, Amsterdam, The Netherlands)223–248Google Scholar
• Psaraftis H. Dynamic vehicle routing: Status and prospects. Ann. Oper. Res. (1995) 61:143–164Crossref, Google Scholar
• Regan A., Mahmassani H., Jaillet P. Improving efficiency of commercial vehicle operations using real-time information: Potential uses and assignment strategies. Transportation Res. Record (1995) 1493:188–198Google Scholar
• Regan A., Mahmassani H., Jaillet P. Dynamic decision making for carrier fleet operations using real-time information. Transportation Res. Record (1996) 1537:91–97Crossref, Google Scholar
• Solomon M. M. Algorithms for the vehicle routing and scheduling problem with time window constraints. Oper. Res. (1987) 32:254–265Link, Google Scholar
• Yang J., Jaillet P., Mahmassani H. On-line algorithms for truck fleet assignment and scheduling under real-time information. (1999) . Technical report, Department of Management Science and Information Systems, The University of Texas at Austin, Austin, TXGoogle Scholar