Column generation and the airline crew pairing problem

zbMATH Open0904.90082MaRDI QIDQ1126867FDOQ1126867

Authors: Ranga Anbil, John J. H. Forrest, 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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• A new approach for crew pairing problems by column generation with an application to air transportation
• A column generation approach to airline crew scheduling
• The Column Generation Principle And The Airline Crew Scheduling Problem
• Solving large airline crew scheduling problems: Random pairing generation and strong branching
• scientific article; zbMATH DE number 1294631

zbMATH Keywords

approximate solutionsairline planningcrew pairing

Mathematics Subject Classification ID

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

Cited In (16)

• Title not available (Why is that?)
• The Column Generation Principle And The Airline Crew Scheduling Problem
• Dynamic constraint aggregation for solving very large-scale airline crew pairing problems
• Column-Generation in Integer Linear Programming
• Dual variable based fathoming in dynamic programs for column generation
• A new heuristic branching scheme for the crew pairing problem with base constraints
• Dantzig-Wolfe decomposition and branch-and-price solving in G12
• Solving a real-world multi-depot multi-period petrol replenishment problem with complex loading constraints
• A comparison of stochastic programming and bi-objective optimisation approaches to robust airline crew scheduling
• Combined bus and driver scheduling
• Airline crew scheduling: state-of-the-art
• BoxStep methods for crew pairing problems
• An effective deflected subgradient optimization scheme for implementing column generation for large-scale airline crew scheduling problems
• From High-Level Model to Branch-and-Price Solution in G12
• Title not available (Why is that?)
• Integrated commercial and operations planning model for schedule design, aircraft rotation and crew scheduling in airlines

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

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