The Column Generation Principle And The Airline Crew Scheduling Problem

DOI10.1080/03155986.1987.11732034MaRDI QIDQ4723558zbMATH OpenOpenAlexFDO

Authors Teodor Gabriel Crainic, Jean-Marc Rousseau

Publication date 1987

Published in INFOR: Information Systems and Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03155986.1987.11732034

zbMATH Keywords

airline crew schedulingcolumn-generating type algorithmlinear relaxation of the set covering formulation

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• A column generation approach to airline crew scheduling
• A new approach for crew pairing problems by column generation with an application to air transportation
• Column generation and the airline crew pairing problem
• scientific article; zbMATH DE number 1294631
• The operational airline crew scheduling problem

Cited in

(19)

• Robust crew pairing for managing extra flights
• A new approach for crew pairing problems by column generation with an application to air transportation
• scientific article; zbMATH DE number 2159151 (Why is no real title available?)
• Airline cockpit crew scheduling
• A dynamic programming based algorithm for the crew scheduling problem.
• A matheuristic for tactical locomotive and driver scheduling for the swiss national railway company SBB Cargo AG
• scientific article; zbMATH DE number 2153000 (Why is no real title available?)
• A tree search algorithm for the crew scheduling problem
• Optimal construction of airline individual crew pairings.
• Crew pairing at Air France
• Composite-variable modeling for service parts logistics
• Aircrew schedule generation using repeated matching
• A new pricing scheme for airline crew scheduling
• Strategic planning in fractional aircraft ownership programs
• A novel modeling approach for express package carrier planning
• A network model for airline cabin crew scheduling
• Staff scheduling and rostering: a review of applications, methods and models.
• A column generation approach to airline crew scheduling
• A concurrent processing framework for the set partitioning problem

This page was built for publication: The Column Generation Principle And The Airline Crew Scheduling Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4723558)