A new approach for crew pairing problems by column generation with an application to air transportation

DOI10.1016/0377-2217(88)90377-3zbMath0636.90041OpenAlexW2077724649MaRDI QIDQ1098764

Edouard Odier, Michel Minoux, Sylvie Lavoie

Publication date: 1988

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

Full work available at URL: https://doi.org/10.1016/0377-2217(88)90377-3

zbMATH Keywords

shortest path continuous relaxation column generation subproblem crew-pairing large scale set covering

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Applications of mathematical programming (90C90) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Related Items

Single vehicle routing with predefined client sequence and multiple warehouse returns: the case of two warehouses, A partially integrated airline crew scheduling approach with time-dependent crew capacities and multiple home bases, Human resources management at a marine container terminal, An algorithm for large scale 0-1 integer programming with application to airline crew scheduling, The constrained shortest path problem with stochastic correlated link travel times, A dual strategy for solving the linear programming relaxation of a driver scheduling system, A new heuristic branching scheme for the crew pairing problem with base constraints, On an exact method for the constrained shortest path problem, Short-term work scheduling with job assignment flexibility for a multi-fleet transport system, Duty-period-based network model for crew rescheduling in European airlines, A compact optimization model for the tail assignment problem, Graph theoretic relaxations of set covering and set partitioning problems, The design of a 0-1 integer optimizer and its application in the Carmen system, An exact bidirectional pulse algorithm for the constrained shortest path, A dynamic programming based algorithm for the crew scheduling problem., Modeling and solving a crew assignment problem in air transportation, Staff scheduling and rostering: a review of applications, methods and models., Dynamic constraint aggregation for solving very large-scale airline crew pairing problems, The pickup and delivery problem with time windows, An integer programming approach to generating airline crew pairings, Strategic planning in fractional aircraft ownership programs, Exact approaches for integrated aircraft fleeting and routing at TunisAir, Combined bus and driver scheduling, Airline cockpit crew scheduling, A short discussion of the OR crisis, Optimal construction of airline individual crew pairings., Models and algorithms for solving combined vehicle and crew scheduling problems with rest constraints: An application to road feeder service planning in air cargo transportation, A tree search algorithm for the crew scheduling problem, Crew pairing at Air France, The asymmetric traveling salesman problem with replenishment arcs, A Lagrangian-based heuristic for large-scale set covering problems, Aircrew schedule generation using repeated matching, An iterative approach to robust and integrated aircraft routing and crew scheduling, A network model for airline cabin crew scheduling, Accelerated label setting algorithms for the elementary resource constrained shortest path problem, The robust crew pairing problem: model and solution methodology, A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem, Airline crew scheduling: state-of-the-art

Cites Work