Dynamic Column Generation for Dynamic Vehicle Routing with Time Windows

References

• Bard J. F., Kontoravdis G., Yu G. A branch-and-cut procedure for the vehicle routing problem with time windows. Transportation Sci. (2002) 36:250–269Link, Google Scholar
• Bent R. W., Van Hentenryck P. Scenario-based planning for partially dynamic vehicle routing with stochastic customers. Oper. Res. (2004) 52:977–987Link, Google Scholar
• Bertsimas D. J., Simchi-Levi D. A new generation of vehicle routing research: Robust algorithms, addressing uncertainty. Oper. Res. (1996) 44:286–304Link, Google Scholar
• Desrochers M., Desrosiers J., Solomon M. A new optimization algorithm for the vehicle routing problem with time windows. Oper. Res. (1992) 40:342–354Link, Google Scholar
• Fu L., Teply S. On-line and off-line routing and scheduling of dial-a-ride paratransit vehicles. Comput.-Aided Civil Infrastructure Engrg. (1999) 14:309–319Crossref, Google Scholar
• Gendreau M., Potvin J.-Y., Crainic T., Laporte G. Dynamic vehicle routing and dispatching. Fleet Management and Logistics (1998) (Kluwer, Norwell, MA) 115–126Crossref, Google Scholar
• Gendreau M., Guertin F., Potvin J. Y., Taillard É. Parallel tabu search for real-time vehicle routing and dispathing. Transportation Sci. (1999) 33:381–390Link, Google Scholar
• Godfrey G., Powell W. B. An adaptive dynamic programming algorithm for dynamic fleet management, I: Single period travel times. Transportation Sci. (2002a) 36:21–39Link, Google Scholar
• Godfrey G., Powell W. B. An adaptive dynamic programming algorithm for dynamic fleet management, II: Multiperiod travel times. Transportation Sci. (2002b) 36:40–54Link, Google Scholar
• Ichoua S., Gendreau M., Potvin J. Y. Diversion issues in real-time vehicle dispatching. Transportation Sci. (2000) 34:426–438Link, Google Scholar
• Kindervater G. A. P., Savelsbergh M. W. P., Aarts E. H. L., Lenstra J. K. Vehicle routing: Handling edge exchanges. Local Search in Combinatorial Optimization (1997) (Wiley, Chichester, UK) 337–360Google Scholar
• Kohl N., Desrosiers J., Madsen O. B. G., Solomon M. M., Soumis F. 2-path cuts for the vehicle routing problem with time windows. Transportation Sci. (1999) 33:101–116Link, Google Scholar
• Larsen A., Madsen O. B. G., Solomon M. M. Partially dynamic vehicle routing—Models and algorithms. J. Oper. Res. Soc. (2002) 53:637–646Crossref, Google Scholar
• Larsen A., Madsen O. B. G., Solomon M. M. The a-priori dynamic traveling salesman problem with time windows. Transportation Sci. (2004) 38:459–572Link, Google Scholar
• Mahmassani H. S., Kim Y., Jaillet P. Local optimization approaches to solve dynamic commercial fleet management problems. Transportation Res. Record (2000) 1733:71–79Crossref, Google Scholar
• Powell W. B., Golden B. L., Assad A. A. A comparative review of alternative algorithms for the dynamic vehicle allocation problem. Vehicle Routing: Methods and Studies (1988) (Elsevier Science Publishers, Amsterdam, The Netherlands) 249–291Google Scholar
• Powell W. B. A stochastic formulation of the dynamic assignment problem, with an application to truckload motor carriers. Transportation Sci. (1996) 30:195–219Link, Google Scholar
• Powell W. B., Carvalho T. Dynamic control of logistics queueing networks for large scale fleet management. Transportation Sci. (1998) 32:90–109Link, Google Scholar
• Powell W. B., Jaillet P., Odoni A., Ball M. O., Magnanti T. L., Monma C. L., Nemhauser G. L. Stochastic and dynamic networks and routing. Network Routing (1995) Vol. 8(North-Holland, Amsterdam, The Netherlands) 141–295Handbooks in Operations Research and Management ScienceCrossref, Google Scholar
• Psaraftis H. N. Dynamic vehicle routing: Status and prospects. Ann. Oper. Res. (1995) 61:143–164Crossref, Google Scholar
• Regan A. C., Mahmassani H. S., Jaillet P. Dynamic decision making for commercial fleet operations using real-time information. Transportation Res. Record (1996) 1537:91–97Crossref, Google Scholar
• Regan A. C., Mahmassani H. S., Jaillet P. Evaluation of dynamic fleet management systems simulation framework. Transportation Res. Record (1998) 1645:176–184Crossref, Google Scholar
• Shen Y., Potvin J.-Y., Rousseau J.-M., Roy S. A computer assistant for vehicle dispatching with learning capabilities. Ann. Oper. Res. (1995) 61:189–211Crossref, Google Scholar
• Shieh H. M., May M. D. On-line vehicle routing with time windows, optimization-based heuristics approach for freight demands requested in real-time. Transportation Res. Record (1998) 1617:171–178Crossref, Google Scholar
• Solomon M. M. Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. (1987) 35:254–265Link, Google Scholar
• Xu H., Chen Z.-L. A note on Solomon’s benchmark VRPTW problems. (2003) . Working paper, R. H. Smith School of Business, University of Maryland, College Park, MDGoogle Scholar
• Yang J., Jaillet P., Mahmassani H. On-line algorithms for truck fleet assignment and scheduling under real-time information. Transportation Res. Record (1999) 1667:107–113Crossref, Google Scholar
• Yang J., Jaillet P., Mahmassani H. Real-time multi-vehicle truckload pick-up and delivery problems. Transportation Sci. (2004) 38:135–148Link, Google Scholar