A network model for airline cabin crew scheduling

DOI10.1016/S0377-2217(01)00215-6zbMath0998.90035OpenAlexW2028256523MaRDI QIDQ1848580

Yu-Ping Tu, Shangyao Yan

Publication date: 13 November 2002

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

Full work available at URL: https://doi.org/10.1016/s0377-2217(01)00215-6

zbMATH Keywords

airline crew schedulingflow decompositionnetwork simplexpure network problemset covering (partitioning) problem

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Case-oriented studies in operations research (90B90)

Related Items (5)

A partially integrated airline crew scheduling approach with time-dependent crew capacities and multiple home bases ⋮ A two-stage heuristic approach for nurse scheduling problem: a case study in an emergency department ⋮ Finding all minimum cost flows and a faster algorithm for the \(K\) best flow problem ⋮ Short-term manpower planning for MRT carriage maintenance under mixed deterministic and stochastic demands ⋮ An integer programming approach to generating airline crew pairings

Cites Work

• Unnamed Item
• Unnamed Item
• A new approach for crew pairing problems by column generation with an application to air transportation
• Crew pairing at Air France
• Solving large scale crew scheduling problems
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• An Approximate Model and Solution Approach for the Long-Haul Crew Pairing Problem
• The Operational Airline Crew Scheduling Problem
• Solving Airline Crew Scheduling Problems by Branch-and-Cut
• Flight Crew Scheduling
• Airline Crew Scheduling: A New Formulation and Decomposition Algorithm
• The Column Generation Principle And The Airline Crew Scheduling Problem
• Deadhead Selection for the Long-Haul Crew Pairing Problem

This page was built for publication: A network model for airline cabin crew scheduling