Enhanced Models for a Mixed Arrival-Departure Aircraft Sequencing Problem

DOI10.1287/ijoc.2013.0581zbMath1304.90132OpenAlexW2170976665MaRDI QIDQ2940539

Hanif D. Sherali, Hojong Baik, Ahmed F. Ghoniem

Publication date: 27 January 2015

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.2013.0581

zbMATH Keywords

sequencingvalid inequalitiesmixed-integer programmingreformulation-linearization technique (RLT)runway operations

Mathematics Subject Classification ID

Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35) Case-oriented studies in operations research (90B90)

Related Items (3)

An accelerated branch-and-price algorithm for multiple-runway aircraft sequencing problems ⋮ A 0–1 mixed‐integer program‐based group‐and‐release strategy for solving the integrated runway scheduling and taxiway routing problem ⋮ An optimal data-splitting algorithm for aircraft sequencing on a single runway

Cites Work

• Unnamed Item
• Scheduling models for air traffic control in terminal areas
• Minimizing total completion time subject to release dates and sequence-dependent processing times
• A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
• Genetic search methods in air traffic control
• Airport runway scheduling
• Exploiting Special Structures in Constructing a Hierarchy of Relaxations for 0-1 Mixed Integer Problems
• Scheduling Aircraft Landings—The Static Case
• Algorithms for Scheduling Runway Operations Under Constrained Position Shifting
• Aircraft Sequencing Problems via a Rolling Horizon Algorithm
• A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
• A Dynamic Programming Approach for Sequencing Groups of Identical Jobs
• Scheduling aircraft landings at London Heathrow using a population heuristic

This page was built for publication: Enhanced Models for a Mixed Arrival-Departure Aircraft Sequencing Problem