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

DOI10.1016/J.EJOR.2015.04.019MaRDI QIDQ319714zbMATH OpenOpenAlexFDO

Authors Farbod Farhadi, Mohammad Reihaneh, 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

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39) Mixed integer programming (90C11)

Recommendations

• Aircraft sequencing problems via a rolling horizon algorithm
• scientific article; zbMATH DE number 1951555
• Enhanced models for a mixed arrival-departure aircraft sequencing problem
• State space reduced dynamic programming for the aircraft sequencing problem with constrained position shifting
• Runway sequencing with holding patterns

Cites work

• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• Aircraft landing problems with aircraft classes
• Algorithms for scheduling runway operations under constrained position shifting
• Complementary column generation and bounding approaches for set partitioning formulations
• Enhanced models for a mixed arrival-departure aircraft sequencing problem
• Heuristic and exact algorithms for scheduling aircraft landings
• Improving Discrete Model Representations via Symmetry Considerations
• Interior point stabilization for column generation
• Minimizing total completion time subject to release dates and sequence-dependent processing times
• Runway sequencing with holding patterns
• Scatter search and bionomic algorithms for the aircraft landing problem
• Scheduling aircraft landings -- the static case
• Scheduling aircraft landings using airlines' preferences
• Scheduling models for air traffic control in terminal areas
• Shortest Path Problems with Resource Constraints
• Solving Parallel Machine Scheduling Problems by Column Generation
• Vehicle Routing Problem with Time Windows

Cited in

(12)

• Heuristics for flights arrival scheduling at airports
• State space reduced dynamic programming for the aircraft sequencing problem with constrained position shifting
• Accelerating the branch-and-price algorithm using machine learning
• Patient appointment scheduling at hemodialysis centers: an exact branch and price approach
• An optimal data-splitting algorithm for aircraft sequencing on a single runway
• A multi-shot ASP encoding for the aircraft routing and maintenance planning problem
• An algorithm for single- and multiple-runway aircraft landing problem
• The aircraft runway scheduling problem: a survey
• An exact algorithm for the redundancy allocation problem with heterogeneous components under the mixed redundancy strategy
• A fast exact algorithm for airplane refueling problem
• Enhanced models for a mixed arrival-departure aircraft sequencing problem
• A branch-and-bound-based solution approach for dynamic rerouting of airborne platforms

This page was built for publication: An accelerated branch-and-price algorithm for multiple-runway aircraft sequencing problems

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