Airline crew scheduling: state-of-the-art
From MaRDI portal
Publication:817210
DOI10.1007/S10479-005-3975-3zbMATH Open1091.90019OpenAlexW2134801710MaRDI QIDQ817210FDOQ817210
Authors: Balaji Gopalakrishnan, Ellis L. Johnson 
Publication date: 7 March 2006
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10479-005-3975-3
Recommendations
Deterministic scheduling theory in operations research (90B35) Case-oriented studies in operations research (90B90) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Cites Work
- A Computational Study of Search Strategies for Mixed Integer Programming
- Title not available (Why is that?)
- Crew pairing at Air France
- A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
- Title not available (Why is that?)
- Corner polyhedra and their connection with cutting planes
- T-space and cutting planes
- Cyclic group and knapsack facets
- Gomory cuts revisited
- Solving Large-Scale Zero-One Linear Programming Problems
- The Lagrangian Relaxation Method for Solving Integer Programming Problems
- Validation of subgradient optimization
- Title not available (Why is that?)
- On the facial structure of set packing polyhedra
- The Traveling-Salesman Problem and Minimum Spanning Trees
- Set Covering by Single-Branch Enumeration with Linear-Programming Subproblems
- Title not available (Why is that?)
- The traveling-salesman problem and minimum spanning trees: Part II
- Solving Airline Crew Scheduling Problems by Branch-and-Cut
- Decomposition Principle for Linear Programs
- Set Partitioning: A survey
- On the set covering polytope. I: All the facets with coefficients in \(\{\) 0,1,2\(\}\)
- On the 0,1 facets of the set covering polytope
- Models and algorithms for integration of vehicle and crew scheduling
- Totally-Balanced and Greedy Matrices
- Airline Crew Scheduling: A New Formulation and Decomposition Algorithm
- Parallel Branch-and-Branch Algorithms: Survey and Synthesis
- A new approach for crew pairing problems by column generation with an application to air transportation
- On the integer properties of scheduling set partitioning models
- Flight Crew Scheduling
- Airline Crew Scheduling with Time Windows and Plane-Count Constraints
- Constructing robust crew schedules with bicriteria optimization
- Airline Crew Scheduling with Regularity
- Title not available (Why is that?)
- Solving large airline crew scheduling problems: Random pairing generation and strong branching
- An algorithm for large scale 0-1 integer programming with application to airline crew scheduling
- Deadhead Selection for the Long-Haul Crew Pairing Problem
- Title not available (Why is that?)
- Parallel integer optimization for crew scheduling
- Introduction to ABACUS -- a branch-and-cut system
- Improving LP-Representations of Zero-One Linear Programs for Branch-and-Cut
- Direct Search Algorithms for Zero-One and Mixed-Integer Programming
- Technical Note—A Note on Zero-One Programming
- Column generation and the airline crew pairing problem
- Covering, Packing and Knapsack Problems
- Title not available (Why is that?)
- Computational experience with parallel mixed integer programming in a distributed environment
- A Remark on “an Inequality for the Number of Lattice Points in a Simplex”
- Solving large scale crew scheduling problems
- A parallel primal-dual simplex algorithm
- Computational results with a primal-dual subproblem simplex method
- A global approach to crew-pairing optimization
Cited In (48)
- Aircrew schedule generation using repeated matching
- An online optimization-based procedure for the assignment of airplane seats
- Railway crew scheduling: models, methods and applications
- ``You have to get wet to learn how to swim applied to bridging the gap between research into personnel scheduling and its implementation in practice
- Title not available (Why is that?)
- An airline crew scheduling for optimality
- Dynamic constraint aggregation for solving very large-scale airline crew pairing problems
- An efficient Lagrangean heuristic for rental vehicle scheduling
- A branch-and-price heuristic for the crew pairing problem with language constraints
- A graph coloring model for a feasibility problem in monthly crew scheduling with preferential bidding
- Flight graph based genetic algorithm for crew scheduling in airlines
- Efficient computer experiment-based optimization through variable selection
- Management of resource sharing in emergency response using data-driven analytics
- Airline crew scheduling using Potts mean field techniques
- Team-oriented airline crew rostering for cockpit personnel
- A multi-start randomized heuristic for real-life crew rostering problems in airlines with work-balancing goals
- Robust crew pairing for managing extra flights
- Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems
- Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem
- An efficient column generation approach for practical railway crew scheduling with attendance rates
- Airline Crew Scheduling with Time Windows and Plane-Count Constraints
- Improving set partitioning problem solutions by zooming around an improving direction
- A graph partitioning strategy for solving large-scale crew scheduling problems
- A new heuristic branching scheme for the crew pairing problem with base constraints
- Airline Crew Scheduling with Regularity
- Profit margin oriented course scheduling at Lufthansa Technical Training Ltd.
- An enhanced rostering model for airline crews
- Solving a large-scale integrated fleet assignment and crew pairing problem
- 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
- A multi-objective approach for robust airline scheduling
- Deep-learning-based partial pricing in a branch-and-price algorithm for personalized crew rostering
- Operational aircraft maintenance routing problem with remaining time consideration
- A partially integrated airline crew scheduling approach with time-dependent crew capacities and multiple home bases
- Airline crew rostering: problem types, modeling, and optimization
- Network flow-based approaches for integrated aircraft fleeting and routing
- An iterative approach to robust and integrated aircraft routing and crew scheduling
- Title not available (Why is that?)
- Improving Crew Scheduling by Incorporating Key Maintenance Routing Decisions
- Title not available (Why is that?)
- Title not available (Why is that?)
- Integrated Airline Fleeting and Crew-Pairing Decisions
- Airline crew scheduling from planning to operations
- The operational airline crew scheduling problem
- A network model for airline cabin crew scheduling
- Aircraft and crew scheduling for fractional ownership programs
- Air cargo scheduling: integrated models and solution procedures
- Logical processing for integer programming
Uses Software
This page was built for publication: Airline crew scheduling: state-of-the-art
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q817210)
