Integrated airline crew scheduling: a bi-dynamic constraint aggregation method using neighborhoods
From MaRDI portal
Publication:421554
DOI10.1016/j.ejor.2011.02.009zbMath1237.90127MaRDI QIDQ421554
François Soumis, Mohammed Saddoune, Guy Desaulniers, Issmail El Hallaoui
Publication date: 14 May 2012
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2011.02.009
column generation; crew scheduling; OR in airlines; bi-dynamic constraint aggregation; integrated crew pairing and crew assignment
90B70: Theory of organizations, manpower planning in operations research
Related Items
Branch and price for covering shipments in a logistic distribution network with a fleet of aircraft, A two-stage heuristic approach for nurse scheduling problem: a case study in an emergency department, Integrated airline crew scheduling: a bi-dynamic constraint aggregation method using neighborhoods, Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems, Two-level decomposition-based matheuristic for airline crew rostering problems with fair working time, A combinatorial Benders decomposition algorithm for parallel machine scheduling with working-time restrictions, Two-level decomposition algorithm for crew rostering problems with fair working condition
Cites Work
- Unnamed Item
- Unnamed Item
- Integrated airline crew scheduling: a bi-dynamic constraint aggregation method using neighborhoods
- Airline crew scheduling: state-of-the-art
- Multi-phase dynamic constraint aggregation for set partitioning type problems
- Crew pairing at Air France
- A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem
- A three-phase approach to solving the bidline problem
- Modeling and solving a crew assignment problem in air transportation
- Bi-dynamic constraint aggregation and subproblem reduction
- An Approximate Model and Solution Approach for the Long-Haul Crew Pairing Problem
- An Effective Deflected Subgradient Optimization Scheme for Implementing Column Generation for Large-Scale Airline Crew Scheduling Problems
- Airline Crew Scheduling: A New Formulation and Decomposition Algorithm
- Dynamic Aggregation of Set-Partitioning Constraints in Column Generation
- A Primer in Column Generation
- Shortest Path Problems with Resource Constraints
- Large-Scale Models in the Airline Industry
- Solving large airline crew scheduling problems: Random pairing generation and strong branching