Constraint-specific recovery network for solving airline recovery problems

Niklaus Eggenberg, Matteo Salani, Michel Bierlaire
2010 Computers & Operations Research  
We consider the recovery of an airline schedule after an unforeseen event, called disruption, that makes the planned schedule unfeasible. In particular we consider the aircraft recovery problem for a heterogeneous eet of aircrafts, made of regular and reserve planes, where the aircrafts' maintenances are planned in an optimal way in order to satisfy the operational regulations. We propose a column generation scheme, where the pricing problem is modeled as a commodity ow problem on a dedicated
more » ... twork, one for each plane of the eet. We present a dynamic programming algorithm to build the underlying networks and a dynamic programming algorithm for resource constrained elementary shortest paths to solve the pricing problem. We provide some computational results on real world instances. 2
doi:10.1016/j.cor.2009.08.006 fatcat:x5zuec6fqfczloatop6iqyhlw4