An effective deflected subgradient optimization scheme for implementing column generation for large-scale airline crew scheduling problems

DOI10.1287/IJOC.1080.0267MaRDI QIDQ2901036zbMATH OpenOpenAlexFDO

Authors Shivaram Subramanian, Hanif D. Sherali

Publication date 28 July 2012

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10919/25837

zbMATH Keywords

airline crew planningset-partitioning problems

Mathematics Subject Classification ID

Linear programming (90C05) Large-scale problems in mathematical programming (90C06) Deterministic scheduling theory in operations research (90B35)

Recommendations

• scientific article; zbMATH DE number 1294631
• A column generation approach to airline crew scheduling
• scientific article; zbMATH DE number 2153000
• Column generation and the airline crew pairing problem
• A new approach for crew pairing problems by column generation with an application to air transportation

Cited in

(3)

• A column generation-based algorithm for midterm nurse scheduling with specialized constraints, preference considerations, and overtime
• Solving a large-scale integrated fleet assignment and crew pairing problem
• Integrated airline crew scheduling: a bi-dynamic constraint aggregation method using neighborhoods

This page was built for publication: An effective deflected subgradient optimization scheme for implementing column generation for large-scale airline crew scheduling problems

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