Modeling and solving a crew assignment problem in air transportation

DOI10.1016/J.EJOR.2004.11.028zbMATH Open1137.90596OpenAlexW1970238313MaRDI QIDQ2432845FDOQ2432845

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

Recommendations

• Crew pairing at Air France
• A column generation approach to airline crew scheduling
• Airline Crew Scheduling: A New Formulation and Decomposition Algorithm
• The operational airline crew scheduling problem
• A new approach for crew pairing problems by column generation with an application to air transportation

zbMATH Keywords

combinatorial optimizationheuristicinteger linear programmingair transportationcrew assignment

Mathematics Subject Classification ID

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

Cites Work

• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• Crew pairing at Air France
• Title not available (Why is that?)
• Solving Airline Crew Scheduling Problems by Branch-and-Cut
• A Column Generation Approach for Large-Scale Aircrew Rostering Problems
• Title not available (Why is that?)
• The operational airline crew scheduling problem
• Airline crew recovery
• Title not available (Why is that?)
• A new approach for crew pairing problems by column generation with an application to air transportation
• 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 preferential bidding system at Air Canada

Cited In (20)

• Group Construction for Airline Cabin Crew: Comparing Constraint Programming with Branch and Price
• Title not available (Why is that?)
• Metaheuristics approach to the aircrew rostering problem
• Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem
• Duty-period-based network model for crew rescheduling in European airlines
• An enhanced rostering model for airline crews
• Win-win match using a genetic algorithm
• Operations research/management science in the Arab world: historical development
• Resource assignment with preference conditions
• Integrated airline crew scheduling: a bi-dynamic constraint aggregation method using neighborhoods
• Improving defensive air battle management by solving a stochastic dynamic assignment problem via approximate dynamic programming
• Optimizing glass coating lines: MIP model and valid inequalities
• An integrated aircraft routing, crew scheduling and flight retiming model
• Airline crew rostering: problem types, modeling, and optimization
• Integrated Airline Fleeting and Crew-Pairing Decisions
• Alternating Lagrangian decomposition for integrated airline crew scheduling problem
• The operational airline crew scheduling problem
• A network model for airline cabin crew scheduling
• Two-level decomposition algorithm for crew rostering problems with fair working condition
• Crew assignment via constraint programming: Integrating column generation and heuristic tree search

Uses Software

• CPLEX

This page was built for publication: Modeling and solving a crew assignment problem in air transportation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2432845)