An accelerated branch-and-price algorithm for multiple-runway aircraft sequencing problems

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

zbMATH Keywords

dynamic programmingcolumn generationbranch-and-priceaircraft sequencingelementary shortest path problems

Mathematics Subject Classification ID

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