Airline Crew Augmentation: Decades of Improvements from Sabre

References

• Ahmadbeygi S, Cohn A, Weir M (2009) An integer programming approach to generating airline crew pairings. Comput. Oper. Res. 36(4):1284–1298.Crossref, Google Scholar
• Ahuja RK, Magnanti TL, Orlin JB (1993) Network Flows: Theory, Algorithms, and Applications (Prentice Hall, Englewood Cliffs, NJ).Google Scholar
• Anbil R, Forrest JJ, Pulleyblank WR (1998) Column generation and the airline crew pairing problem. Documenta Mathematica ICM III:677–686.Google Scholar
• Anbil R, Tanga R, Johnson EL (1992) A global approach to crew-pairing optimization. IBM Systems J. 31(1):71–78.Crossref, Google Scholar
• Anbil R, Gelman E, Patty B, Tanga R (1991) Recent advances in crew-pairing optimization at American Airlines. Interfaces 21(1):62–74.Link, Google Scholar
• Barnhart C, Johnson EL, Anbil R, Hatay L (1994) A column-generation technique for the long-haul crew-assignment problem. Ciriani TA, Leachman RC, eds., Optimization in Industry 2 (John Wiley & Sons, New York), 7–24.Google Scholar
• Deng GF, Lin WT (2011) Ant colony optimization-based algorithm for airline crew scheduling problem. Expert Systems Appl. 38(5):5787–5793.Crossref, Google Scholar
• du Merle O, Villeneuve D, Desrosiers J, Hansen P (1999) Stabilized column generation. Discrete Math. 194(1–3):229–237.Crossref, Google Scholar
• Hu J, Johnson EL (1999) Computational results with a primal-dual subproblem simplex method. Oper. Res. Lett. 2(4):149–157.Crossref, Google Scholar
• Klabjan D, Johnson EL, Nemhauser GL (2000) A parallel primal-dual simplex algorithm. Oper. Res. Lett. 27(2):47–55.Crossref, Google Scholar
• Klabjan D, Lee YC, Stojković G (2012) Crew management information systems. Barnhart C, Smith B, eds., Quantitative Problem Solving Methods in the Airline Industry: A Modeling Methodology Handbook (Springer, New York), 237–282.Crossref, Google Scholar
• Levine D (1996) Application of a hybrid genetic algorithm to airline crew scheduling. Comput. Oper. Res. 23(6):547–558.Crossref, Google Scholar
• McKenney D, Prusak K, Robichaux L, Tweeden W (2000) Crew augmentation study. Accessed March 23, 2015, https://www.eurocockpit.be/sites/default/files/Crew-Augmentation-Study-2000.pdf.Google Scholar
• Shaw T (2003) Hybrid column generation for large network routing problems: With implementations in airline crew scheduling. Doctoral dissertation, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta.Google Scholar
• Vance PH, Barnhart C, Johnson EL, Nemhauser GL (1997) Airline crew scheduling: A new formulation and decomposition algorithm. Oper. Res. 45(2):188–200.Link, Google Scholar
• Yan S, Chang JC (2002) Airline cockpit crew scheduling. Eur. J. Oper. Res. 136(3):501–511.Crossref, Google Scholar
• Yen JW, Birge JR (2006) A stochastic programming approach to the airline crew scheduling problem. Transportation Sci. 40(1):3–14.Link, Google Scholar