Column generation and the airline crew pairing problem

zbMath0904.90082MaRDI QIDQ1126867

John J. Forrest, Ranga Anbil, William R. Pulleyblank

Publication date: 6 August 1998

Published in: Documenta Mathematica (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/224537

zbMATH Keywords

approximate solutionsairline planningcrew pairing

Mathematics Subject Classification ID

Integer programming (90C10) Deterministic scheduling theory in operations research (90B35) Case-oriented studies in operations research (90B90) Boolean programming (90C09)

Related Items (9)

A new heuristic branching scheme for the crew pairing problem with base constraints ⋮ A comparison of stochastic programming and bi-objective optimisation approaches to robust airline crew scheduling ⋮ Solving a real-world multi-depot multi-period petrol replenishment problem with complex loading constraints ⋮ Dantzig-Wolfe decomposition and branch-and-price solving in G12 ⋮ From High-Level Model to Branch-and-Price Solution in G12 ⋮ Dual variable based fathoming in dynamic programs for column generation ⋮ Combined bus and driver scheduling ⋮ Column-Generation in Integer Linear Programming ⋮ Airline crew scheduling: state-of-the-art

This page was built for publication: Column generation and the airline crew pairing problem