Solving a Practical Pickup and Delivery Problem

References

• Barnhart C., Johnson E. L., Nemhauser G. L., Savelsbergh M. W. P., Vance P. H. Branch-and-price: Column generation for solving huge integer programs. Oper. Res. (1998) 46:316–329Link, Google Scholar
• Bodin L. D. Twenty years of routing and scheduling. Oper. Res. (1990) 38:571–579Link, Google Scholar
• Bramel J., Simchi-Levi D.Logic of Logistics: Theory, Algorithms, and Applications for Logistics Management (1997) (Springer-Verlag, New York) Crossref, Google Scholar
• Chen Z.-L., Powell W. B. Solving parallel machine scheduling problems by column generation. INFORMS J. Comput. (1999) 11:78–94Link, Google Scholar
• Crainic T. G., Laporte G.Fleet Management and Logistics (1998) (Kluwer Academic Publishers, Boston, MA) Crossref, Google Scholar
• Dantzig G. B., Wolfe P. Decomposition principle for linear programs. Oper. Res. (1960) 8:101–111Link, Google Scholar
• Desaulniers G., Lavigne J., Soumis F. Multi-depot vehicle scheduling problems with time windows and waiting costs. Eur. J. Oper. Res. (1998) 111:479–494Crossref, Google Scholar
• Desrochers M., Soumis F. A generalized permanent labeling algorithm for the shortest path problem with time windows. INFOR (1988) 26:191–211Google 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
• Desrosiers J., Dumas Y., Solomon M., Soumis F., Ball M. O., Magnanti T. L., Monma C. L., Nemhauser G. L. Time constrained routing and scheduling. Network Routing, Hand-books in Operations Research and Management Science (1995) 8(North-Holland, Amsterdam, The Netherlands)35–139Google Scholar
• Dumas Y., Desrosiers J., Soumis F. The pickup and delivery problem with time windows. Eur. J. Oper. Res. (1991) 54:7–22Crossref, Google Scholar
• Fisher M., Ball M. O., Magnanti T. L., Monma C. L., Nemhauser G. L. Vehicle routing. Network Routing, Handbooks in Operations Research and Management Science (1995) 8(North-Holland, Amsterdam, The Netherlands)1–33Google Scholar
• Fisher M., Jornsten K. O., Madsen O. B. G. Vehicle routing with time windows: Two optimization algorithms. Oper. Res. (1997) 45:488–492Link, Google Scholar
• Gendreau M., Laporte G., Potvin J.-Y., Aarts E., Lenstra J. K. Vehicle routing: modern heuristics. Local Search in Combinatorial Optimization (1997) (John Wiley & Sons, New York) 311–336Google Scholar
• Golden B., Wasil E. A., Kelly J. P., Chao I.-M., Crainic T. G., Laporte G. Metaheuristics in vehicle routing. Fleet Management and Logistics (1998) (Kluwer Academic Publishers, Boston, MA) 33–56Crossref, Google Scholar
• Hoffman K. L., Padberg M. Solving airline crew scheduling problems by branch-and-cut. Management Sci. (1993) 39:657–682Link, Google 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. Trans. Sci. (1999) 33:101–116Link, Google Scholar
• Laporte G. The vehicle routing problem: An overview of exact and approximate algorithms. Eur. J. Oper. Res. (1992) 59:345–358Crossref, Google Scholar
• Mehrotra A., Trick M. A. A column generation approach to graph coloring. INFORMS J. Comput. (1996) 8:344–354Link, 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, Handbooks in Operations Research and Management Science (1995) 8(North-Holland, Amsterdam, The Netherlands)141–295Google Scholar
• Savelsbergh M. W. P., Sol M. The general pickup and delivery problem. Transportation Res. (1995) 29:17–29Abstract, Google Scholar
• Savelsbergh M. W. P., Sol M. DRIVE: Dynamic routing of independent vehicles. Oper. Res. (1998) 46:474–490Link, Google Scholar
• Vance P. H., Barnhart C., Johnson E. L., Nemhauser G. L. Solving binary cutting stock problems by column generation and branch-and-bound. Comput. Optim. Applications (1994) 3:111–130Crossref, Google Scholar
• Wolsey L. A.Integer Programming (1998) (John Wiley & Sons, Inc., New York) Google Scholar