Advanced column generation techniques for crew pairing problems

MaRDI QIDQ4666721zbMATH OpenFDO

Authors Tran Van Hoai, Hans Georg Bock, Gerhard Reinelt

Publication date 5 April 2005

zbMATH Keywords

branch-and-price frameworklinear programming

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Linear programming (90C05)

Recommendations

• BoxStep methods for crew pairing problems
• A new approach for crew pairing problems by column generation with an application to air transportation
• Modelling of complex costs and rules in a crew pairing column generator
• The Column Generation Principle And The Airline Crew Scheduling Problem
• Column generation and the airline crew pairing problem

Cited in

(6)

• A new approach for crew pairing problems by column generation with an application to air transportation
• Distributed integral column generation for set partitioning problems
• Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems
• An effective deflected subgradient optimization scheme for implementing column generation for large-scale airline crew scheduling problems
• Modelling of complex costs and rules in a crew pairing column generator
• BoxStep methods for crew pairing problems

Describes a project that uses

Uses Software

• SoPlex

This page was built for publication: Advanced column generation techniques for crew pairing problems

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