A branch-and-price heuristic for the crew pairing problem with language constraints

DOI10.1016/j.ejor.2019.11.043zbMath1441.90067OpenAlexW2991187918WikidataQ126660954 ScholiaQ126660954MaRDI QIDQ2294642

Frédéric Quesnel, François Soumis, Guy Desaulniers

Publication date: 11 February 2020

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

Full work available at URL: https://doi.org/10.1016/j.ejor.2019.11.043

zbMATH Keywords

column generationOR in airlinescrew pairingaircrew schedulinglanguage constraints

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Case-oriented studies in operations research (90B90)

Related Items (2)

Deep-learning-based partial pricing in a branch-and-price algorithm for personalized crew rostering ⋮ Dynamic constraint aggregation for solving very large-scale airline crew pairing problems

Cites Work

• Unnamed Item
• Unnamed Item
• Airline crew scheduling: state-of-the-art
• An integer programming approach to generating airline crew pairings
• A hybrid scatter search heuristic for personalized crew rostering in the airline industry
• Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem
• Crew pairing at Air France
• A new heuristic branching scheme for the crew pairing problem with base constraints
• A multi-start randomized heuristic for real-life crew rostering problems in airlines with work-balancing goals
• Airline crew rostering: problem types, modeling, and optimization
• A three-phase approach to solving the bidline problem
• Airline crew scheduling from planning to operations
• The Preferential Bidding System at Air Canada
• Airline Crew Scheduling: A New Formulation and Decomposition Algorithm
• A Column Generation Approach for Large-Scale Aircrew Rostering Problems
• Deadhead Selection for the Long-Haul Crew Pairing Problem
• Shortest Path Problems with Resource Constraints

This page was built for publication: A branch-and-price heuristic for the crew pairing problem with language constraints