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.