Aircrew schedule generation using repeated matching

DOI10.1016/S0377-2217(96)00225-1MaRDI QIDQ1291572zbMATHOpenAlexFDO

Authors K. Appert

Publication date 21 November 2000

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

Full work available at URL https://doi.org/10.1016/s0377-2217(96)00225-1

zbMATH Keywords

optimisationmatchingheuristiccrew schedulingsupplementary crew

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Matching models (91B68)

Recommendations

• Airline Crew Scheduling with Regularity
• An airline crew scheduling for optimality
• scientific article; zbMATH DE number 1058043
• scientific article; zbMATH DE number 1452999
• A column generation approach to airline crew scheduling
• Airline crew scheduling: state-of-the-art
• Airline Crew Scheduling: A New Formulation and Decomposition Algorithm
• Airline crew scheduling from planning to operations
• The operational airline crew scheduling problem
• Modeling and solving an airline schedule generation problem

Cites work

• scientific article; zbMATH DE number 91028 (Why is no real title available?)
• scientific article; zbMATH DE number 970554 (Why is no real title available?)
• A Column Generation Approach to the Urban Transit Crew Scheduling Problem
• A Repeated Matching Heuristic for the Vehicle Routeing Problem
• A Successive Shortest Path Algorithm for The Assignment Problem
• A new approach for crew pairing problems by column generation with an application to air transportation
• A new heuristic for the fleet size and mix vehicle routing problem
• A shortest augmenting path method for solving minimal perfect matching problems
• Deadhead Selection for the Long-Haul Crew Pairing Problem
• Flight Crew Scheduling
• Network models for vehicle and crew scheduling
• On the integer properties of scheduling set partitioning models
• On the use of optimal fractional matchings for solving the (integer) matching problem
• Solving Airline Crew Scheduling Problems by Branch-and-Cut
• The Column Generation Principle And The Airline Crew Scheduling Problem

Cited in

(3)

• \textsc{Laps}\ \textsc{Care} -- an operational system for staff planning of home care
• A repeated matching heuristic for the single-source capacitated facility location problem
• An exact algorithm for the capacitated facility location problems with single sourcing

This page was built for publication: Aircrew schedule generation using repeated matching

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