A column generation post-optimization heuristic for the integrated aircraft and passenger recovery problem

DOI10.1016/J.COR.2015.06.014MaRDI QIDQ342108zbMATH OpenOpenAlexFDO

Authors Karine Sinclair, Jean-François Cordeau, G. Laporte

Publication date 17 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2015.06.014

zbMATH Keywords

column generationaircraft routingairline recoveryfleet assignmentpassenger itineraries

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Mixed integer programming (90C11) Transportation, logistics and supply chain management (90B06)

Recommendations

• Improvements to a large neighborhood search heuristic for an integrated aircraft and passenger recovery problem
• Integrated aircraft and passenger recovery with cruise time controllability
• A novel passenger recovery approach for the integrated airline recovery problem
• Dynamic aircraft recovery problem -- an operational decision support framework
• Constraint-specific recovery network for solving airline recovery problems

Cites work

• A GRASP for aircraft routing in response to groundings and delays
• A column generation post-optimization heuristic for the integrated aircraft and passenger recovery problem
• A direct active set algorithm for large sparse quadratic programs with simple bounds
• A proactive crew recovery decision support tool for commercial airlines during irregular operations
• Airline crew recovery
• Airline crew scheduling from planning to operations
• An integrated decision support tool for airlines schedule recovery during irregular operations
• Constraint-specific recovery network for solving airline recovery problems
• Disruption management in the airline industry-concepts, models and methods
• Duty-period-based network model for crew rescheduling in European airlines
• Flight operations recovery: New approaches considering passenger recovery
• Improvements to a large neighborhood search heuristic for an integrated aircraft and passenger recovery problem
• On the Airline Schedule Perturbation Problem Caused by the Ground Delay Program
• Optimal dispatching strategy on an airline network after a schedule perturbation
• Simultaneous recovery model for aircraft and passengers

Cited in

(13)

• A rolling-horizon approach for multi-period optimization
• Two-stage heuristic algorithm for aircraft recovery problem
• A novel rescheduling algorithm for the airline recovery with flight priorities and airport capacity constraints
• A novel passenger recovery approach for the integrated airline recovery problem
• A column generation post-optimization heuristic for the integrated aircraft and passenger recovery problem
• Airline disruption management: a literature review and practical challenges
• Integration of turnaround and aircraft recovery to mitigate delay propagation in airline networks
• Constraint-specific recovery network for solving airline recovery problems
• A column generation and a post optimization VNS heuristic for the vehicle routing problem with multiple time Windows
• Using heuristics to solve the dedicated aircraft recovery problem
• Dynamic aircraft recovery problem -- an operational decision support framework
• An improved column generation algorithm for disrupted airline schedules recovery
• Improvements to a large neighborhood search heuristic for an integrated aircraft and passenger recovery problem

This page was built for publication: A column generation post-optimization heuristic for the integrated aircraft and passenger recovery problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q342108)