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

DOI10.1287/IJOC.1080.0267zbMATH Open1243.90125OpenAlexW2035040434MaRDI QIDQ2901036FDOQ2901036

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

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

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)

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)