A global approach to crew-pairing optimization
IBM Systems Journal
Simulation Modeling and Analysis
Simulation Modeling and Analysis
Branch-And-Price: Column Generation for Solving Huge Integer Programs
Operations Research
A Computational Study of Search Strategies for Mixed Integer Programming
INFORMS Journal on Computing
Duty-period-based network model for crew rescheduling in European airlines
Journal of Scheduling
Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition
Transportation Science
A Stochastic Programming Approach to the Airline Crew Scheduling Problem
Transportation Science
Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition
Transportation Science
A new modeling and solution approach for the set-partitioning problem
Computers and Operations Research
An integer programming approach to generating airline crew pairings
Computers and Operations Research
General hybrid column generation algorithm for crew scheduling problems using genetic algorithm
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Multiobjective genetic algorithm to solve the train crew scheduling problem
ISTASC'10 Proceedings of the 10th WSEAS international conference on Systems theory and scientific computation
Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation
Transportation Science
Aircrew pairings with possible repetitions of the same flight number
Computers and Operations Research
A hybrid meta-heuristic algorithm for optimization of crew scheduling
Applied Soft Computing
Crew pairing optimization based on hybrid approaches
Computers and Industrial Engineering
Hi-index | 0.00 |
The airline crew scheduling problem is the problem of assigning crew itineraries to flights. We develop a new approach for solving the problem that is based on enumerating hundreds of millions random pairings. The linear programming relaxation is solved first and then millions of columns with best reduced cost are selected for the integer program. The number of columns is further reduced by a linear programming based heuristic. Finally an integer solution is obtained with a commercial integer programming solver. The branching rule of the solver is enhanced with a combination of strong branching and a specialized branching rule. The algorithm produces solutions that are significantly better than ones found by current practice.