A column generation post-optimization heuristic for the integrated aircraft and passenger recovery problem
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.
column generation airline recovery fleet assignment aircraft routing passenger itineraries