A novel column generation strategy for large scale airline crew pairing problems
作者：
Highlights：
• A column generation strategy to solve Airline Crew Pairing Problem is proposed.
• A duty-flight overnight connection network is designed to solve pricing problems.
• Partial solution generation approach is developed to generate new crew pairings.
• Connection fixing heuristics steers direction of optimization by fixing connection.
• The proposed strategy is capable of solving large scale problems in reasonable times.
摘要
•A column generation strategy to solve Airline Crew Pairing Problem is proposed.•A duty-flight overnight connection network is designed to solve pricing problems.•Partial solution generation approach is developed to generate new crew pairings.•Connection fixing heuristics steers direction of optimization by fixing connection.•The proposed strategy is capable of solving large scale problems in reasonable times.
论文关键词：Integer programming,Column generation,Set-covering,Crew pairing,Heuristics
论文评审过程：Received 4 October 2015, Revised 28 January 2016, Accepted 29 January 2016, Available online 16 February 2016, Version of Record 2 March 2016.
论文官网地址：https://doi.org/10.1016/j.eswa.2016.01.045
