Refine
Year of publication
Document Type
- ZIB-Report (13)
- Article (9)
- In Proceedings (2)
- Book chapter (1)
Language
- English (25)
Is part of the Bibliography
- no (25) (remove)
Keywords
- Column generation (2)
- linear programming (2)
- mixed-integer semidefinite programming (2)
- parallelization (2)
- Branch-and-cut (1)
- Branch-and-price (1)
- Constraint integer programming (1)
- Iterative algorithm (1)
- LP solver (1)
- Linear programming (1)
- MINLP solver (1)
- MIP solver (1)
- Mixed-integer linear programming (1)
- Mixed-integer nonlinear programming (1)
- Mixed-integer semidefinite programming (1)
- Optimization solver (1)
- Parallelization (1)
- SCIP, Mathematical optimization, Python, Modeling (1)
- SCIP-Jack (1)
- Steiner tree optimization (1)
- Steiner tree problem (1)
- Steiner tree problems (1)
- Steiner tree solver (1)
- Steiner tree variants (1)
- Tail assignment (1)
- branch-and-cut (1)
- branch-and-price (1)
- branch-cut-and-price framework (1)
- column generation framework (1)
- constraint integer programming (1)
- domain propagation (1)
- generic column generation (1)
- maximum-weight connected subgraph (1)
- maximum-weight connected subgraph problem (1)
- mixed integer programming (1)
- mixed-integer linear and nonlinear programming (1)
- mixed-integer linear programming (1)
- mixed-integer nonlinear programming (1)
- modeling (1)
- multi-criteria optimization (1)
- optimization solver (1)
- parallel branch-and-bound (1)
- portfolio solvers (1)
- prize-collecting Steiner tree (1)
- prize-collecting Steiner tree problem (1)
- reduction techniques (1)
- simplex method (1)
Schedule disruptions require airlines to intervene through the process of recovery; this involves modifications to the planned schedule, aircraft routings, crew pairings and passenger itineraries. Passenger recovery is generally considered as the final stage in this process, and hence passengers experience unnecessarily large impacts resulting from flight delays and cancellations. Most recovery approaches considering passengers involve a separately defined module within the problem formulation. However, this approach may be overly complex for recovery in many aviation and general transportation applications. This paper presents a unique description of the cancellation variables that models passenger recovery by prescribing the alternative travel arrangements for passengers in the event of flight cancellations. The results will demonstrate that this simple, but effective, passenger recovery approach significantly reduces the operational costs of the airline and increases passenger flow through the network. The integrated airline recovery problem with passenger reallocation is solved using column-and-row generation to achieve high quality solutions in short runtimes. An analysis of the column-and-row generation solution approach is performed, identifying a number of enhancement techniques to further improve the solution runtimes.