Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling

References

• Abara J. Applying integer linear programming to the fleet assignment problem. Interfaces (1989) 19:211–232Link, Google Scholar
• Barnhart C., Boland N., Clarke L., Johnson E., Nemhauser G., Shenoi R. Flight string models for aircraft fleeting and routing. Transportation Sci. (1998a) 32:208–220Link, Google Scholar
• Barnhart C., Hatay L., Johnson E. Deadhead selection for the long-haul crew pairing problem. Oper. Res. (1995) 43:491–499Link, Google Scholar
• Barnhart C., Lu F., Shenoi R. Integrated airline schedule planning. Operations Research in the Airline Industry (1998b) (Kluwer, Boston) 384–403Crossref, Google Scholar
• Barnhart C., Shenoi R. An approximate model and solution approach for the long-haul crew pairing problem. Transportation Sci. (1998) 32:221–231Link, Google Scholar
• Clarke L., Hane C., Johnson E., Nemhauser G. Maintenance and crew considerations in fleet assignment. Transportation Sci. (1996) 30:249–260Link, Google Scholar
• Clarke L., Johnson E., Nemhauser G., Zhu Z. The aircraft rotation problem. Ann. Oper. Res. (1997) 69:33–46Crossref, Google Scholar
• Cordeau J-F., Soumis F., Desrosiers J. A Benders decomposition approach for the locomotive and car assignment problem. Transportation Sci. (2000) 34:133–149Link, Google Scholar
• Cordeau J-F., Soumis F., Desrosiers J. Simultaneous assignment of locomotives and cars to passenger trains. Oper. Res. (2001) 49:531–548Link, Google Scholar
• Dantzig G. B., Wolfe P. Decomposition principle for linear programming. Oper. Res. (1960) 8:101–111Link, Google Scholar
• Desaulniers G., Desrosiers J., Dumas Y., Marc S., Rioux B., Solomon M., Soumis F. Crew pairing at Air France. Eur. J. Oper. Res. (1997a) 97:245–259Crossref, Google Scholar
• Desaulniers G., Desrosiers J., Dumas Y., Solomon M., Soumis F. Daily aircraft routing and scheduling. Management Sci. (1997b) 43:841–855Link, Google Scholar
• Desaulniers G., Desrosiers J., Ioachim I., Solomon M., Soumis F., Villeneuve D., Crainic T., Laporte G. A unified framework for deterministic time constrained vehicle routing and crew scheduling problems. Fleet Management and Logistics (1998) (Kluwer, Norwell, MA) 57–93Crossref, Google Scholar
• Feo T., Bard J. Flight scheduling and maintenance base planning. Management Sci. (1989) 35:1415–1432Link, Google Scholar
• Florian M., Bushell G., Ferland J., Guérin G., Nastansky L. The engine scheduling problem in a railway network. INFOR (1976) 14:121–138Google Scholar
• Gopalan R., Talluri K. The aircraft maintenance routing problem. Oper. Res. (1998) 46:260–271Link, Google Scholar
• Graves G., McBride R., Gershkoff I., Anderson D., Mahidhara D. Flight crew scheduling. Management Sci. (1993) 39:736–745Link, Google Scholar
• Hane C., Barnhart C., Johnson E., Marsten R., Nemhauser G., Sigismondi G. The fleet assignment problem: Solving a large-scale integer program. Math. Programming (1995) 70:211–232Crossref, Google Scholar
• Hoffman K., Padberg M. Solving airline crew scheduling problems by branch-and-cut. Management Sci. (1993) 39:657–682Link, Google Scholar
• Klabjan D. Topics in airline crew scheduling and large scale optimization. (1999) . Ph.D. dissertation. Georgia Institute of Technology, Atlanta, GAGoogle Scholar
• Lavoie S., Minoux M., Odier E. A new approach for crew pairing problems by column generation with an application to air transportation. Eur. J. Oper. Res. (1988) 35:45–58Crossref, Google Scholar
• Stojković G. Gestion des avions et des équipages durant le jour d’opération. (1999) . Ph.D. dissertation. École Polytechnique de Montréal, CanadaGoogle Scholar
• Talluri K. The four-day aircraft maintenance routing problem. Transportation Sci. (1998) 32:43–53Link, Google Scholar
• Vance P., Barnhart C., Johnson E., Nemhauser G. Airline crew scheduling: A new formulation and decomposition algorithm. Oper. Res. (1997) 45:188–200Link, Google Scholar
• Vander Wiel R. J., Sahinidis N. V. An exact solution approach for the time-dependent traveling-salesman problem. Naval Res. Logist. (1996) 43:797–820Crossref, Google Scholar
• Villeneuve B. (2000) . Répartition et routage d'un système automatique de chariots à l'aide d'une méthode de génération de colonnes. Master's thesis. École Polytechnique, Montréal, CanadaGoogle Scholar
• Yu G.Operations Research in the Airline Industry (1998) (Kluwer, Boston) Crossref, Google Scholar