A Theoretical Comparison of Feasibility Cuts for the Integrated Aircraft-Routing and Crew-Pairing Problem

References

• Benders J. F. Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik (1962) 4:238–252Crossref, Google Scholar
• Bertsimas D., Tsitsiklis J. N.Introduction to Linear Optimization (1997) (Athena Scientific, Nashua, NH) Google Scholar
• Cohn A. M., Barnhart C. Improving crew scheduling by incorporating key maintenance routing decisions. Oper. Res. (2003) 51:387–396Link, Google Scholar
• Cordeau J.-F., Pasin F., Salomon M. M. An integrated model for logistics network design. Ann. Oper. Res. (2006) 144:59–82Crossref, Google Scholar
• Cordeau J.-F., Soumis F., Desrosiers J. Simultaneous assignment of locomotives and cars to passenger trains. Oper. Res. (2001a) 49:531–548Link, Google Scholar
• Cordeau J.-F., Stojković G., Soumis F., Desrosiers J. Benders decomposition for simultaneous aircraft routing and crew scheduling. Transportation Sci. (2001b) 35:375–388Link, Google Scholar
• Desaulniers G., Desrosiers J., Ioachim I., Solomon M. M., Soumis F., Villeneuve D., Crainic T. G., Laporte G. A unified framework for deterministic time constrained vehicle routing and crew scheduling problems. Fleet Management and Logistics (1998) (Kluwer, Boston, MA) 57–93Crossref, Google Scholar
• Huang H.-C., Liang Z., Li R. Solving integrated aircraft routing and crew scheduling problem by Benders decomposition. INFORMS Annual Meeting (2003) AtlantaGoogle Scholar
• Klabjan D., Johnson E. L., Nemhauser G. L. Airline crew scheduling with time windows and plane count constraints. Transportation Sci. (2002) 36:337–348Link, Google Scholar
• Magnanti T. L., Wong R. T. Accelerating Benders decomposition: Algorithmic enhancement and model selection criteria. Oper. Res. (1981) 29:464–484Link, Google Scholar
• Mercier A. Méthodes de décomposition pour la planification intégrée des rotations d'équipages et des itinéraires d'avions. (2006) . Unpublished doctoral dissertation, École Polytechnique de Montréal, MontréalGoogle Scholar
• Mercier A., Cordeau J.-F., Soumis F. A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem. Comput. Oper. Res. (2005) 32:1451–1476Crossref, Google Scholar
• Nemhauser G. L., Wolsey L. A.Integer and Combinatorial Optimization (1988) (John Wiley & Sons, New York) Crossref, Google Scholar
• Rasmussen R. V. Hybrid IP/CP methods for solving sports scheduling problems. (2006) . Unpublished doctoral dissertation, University of Aarhus, Aarhus, DenmarkGoogle Scholar
• Santoso T., Ahmed S., Goetschalckx M., Shapiro A. A stochastic programming approach for supply chain network design under uncertainty. Eur. J. Oper. Res. (2005) 167:96–115Crossref, Google Scholar
• Yu G.Operations Research in the Airline Industry (1998) (Kluwer, Boston, MA) Crossref, Google Scholar