Modeling and solving a crew assignment problem in air transportation

DOI10.1016/j.ejor.2004.11.028zbMath1137.90596OpenAlexW1970238313MaRDI QIDQ2432845

F. M. Zeghal, Michel Minoux

Publication date: 25 October 2006

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2004.11.028

zbMATH Keywords

combinatorial optimizationinteger linear programmingheuristiccrew assignmentair transportation

Mathematics Subject Classification ID

Integer programming (90C10) Transportation, logistics and supply chain management (90B06) Combinatorial optimization (90C27) Case-oriented studies in operations research (90B90) Discrete location and assignment (90B80)

Related Items

Win-win match using a genetic algorithm ⋮ Alternating Lagrangian decomposition for integrated airline crew scheduling problem ⋮ Integrated airline crew scheduling: a bi-dynamic constraint aggregation method using neighborhoods ⋮ Two-level decomposition algorithm for crew rostering problems with fair working condition ⋮ Operations research/management science in the Arab world: historical development ⋮ Optimizing glass coating lines: MIP model and valid inequalities ⋮ Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem ⋮ Improving defensive air battle management by solving a stochastic dynamic assignment problem via approximate dynamic programming

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new approach for crew pairing problems by column generation with an application to air transportation
• Crew pairing at Air France
• An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment
• An Approximate Model and Solution Approach for the Long-Haul Crew Pairing Problem
• The Operational Airline Crew Scheduling Problem
• The Preferential Bidding System at Air Canada
• Airline Crew Recovery
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• Solving Airline Crew Scheduling Problems by Branch-and-Cut
• A Column Generation Approach for Large-Scale Aircrew Rostering Problems