A column generation post-optimization heuristic for the integrated aircraft and passenger recovery problem
详细信息 查看全文
- 作者：Karine Sinclair karine.sinclair@hec.ca" class="auth_mail" title="E-mail the corresponding author ; Jean-Franç ; ois Cordeau jean-francois.cordeau@hec.ca" class="auth_mail" title="E-mail the corresponding author ; Gilbert Laporte ; gilbert.laporte@hec.ca" class="auth_mail" title="E-mail the corresponding author
- 关键词：Airline recovery ; Fleet assignment ; Aircraft routing ; Passenger itineraries ; Column generation
- 刊名：Computers and Operations Research
- 出版年：2016
- 出版时间：January 2016
- 年：2016
- 卷：65
- 期：Complete
- 页码：42-52
- 全文大小：543 K
文摘
- •
We propose a post-optimization heuristic for aircraft and passenger recovery.
- •
The heuristic is based on column generation.
- •
It was applied on solutions generated with a large neighbourhood search heuristic.
- •
It significantly improves the solutions of the ROADEF 2009 Challenge.
- •
It shows that the improvements can be obtained within short computing times.