An accelerated branch-and-price algorithm for multiple-runway aircraft sequencing problems
From MaRDI portal
Publication:319714
DOI10.1016/j.ejor.2015.04.019zbMath1346.90347OpenAlexW1965566629MaRDI QIDQ319714
Mohammad Reihaneh, Farbod Farhadi, Ahmed F. Ghoniem
Publication date: 6 October 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2015.04.019
dynamic programmingcolumn generationbranch-and-priceaircraft sequencingelementary shortest path problems
Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39)
Related Items
Accelerating the branch-and-price algorithm using machine learning ⋮ The aircraft runway scheduling problem: a survey ⋮ Heuristics for flights arrival scheduling at airports ⋮ Patient appointment scheduling at hemodialysis centers: an exact branch and price approach ⋮ An algorithm for single- and multiple-runway aircraft landing problem ⋮ An exact algorithm for the redundancy allocation problem with heterogeneous components under the mixed redundancy strategy
Cites Work
- Unnamed Item
- Aircraft landing problems with aircraft classes
- Scatter search and bionomic algorithms for the aircraft landing problem
- Scheduling models for air traffic control in terminal areas
- Complementary column generation and bounding approaches for set partitioning formulations
- Minimizing total completion time subject to release dates and sequence-dependent processing times
- Interior point stabilization for column generation
- Runway sequencing with holding patterns
- Scheduling aircraft landings using airlines' preferences
- Scheduling Aircraft Landings—The Static Case
- Enhanced Models for a Mixed Arrival-Departure Aircraft Sequencing Problem
- Algorithms for Scheduling Runway Operations Under Constrained Position Shifting
- Improving Discrete Model Representations via Symmetry Considerations
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- Solving Parallel Machine Scheduling Problems by Column Generation
- Shortest Path Problems with Resource Constraints
- Vehicle Routing Problem with Time Windows