Solving the time-discrete winter runway scheduling problem: a column generation and constraint programming approach

DOI10.1016/J.EJOR.2021.08.028MaRDI QIDQ2077940zbMATH OpenOpenAlexFDO

Authors Maximilian Pohl, Christian Artigues, Rainer Kolisch

Publication date 23 February 2022

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://hal.laas.fr/hal-03344421/file/RSP_Winter_Time_Discrete_v53.pdf

zbMATH Keywords

constraint programmingschedulingcolumn generationairport operations

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Recommendations

• A branch and cut heuristic for a runway scheduling problem
• Optimal selection of airport runway configurations
• Scheduling departures at airports -- a MILP approach
• Runway sequencing with holding patterns
• Solving the aircraft landing problem with time discretization approach

Cites work

• scientific article; zbMATH DE number 1951555 (Why is no real title available?)
• scientific article; zbMATH DE number 1487984 (Why is no real title available?)
• A Dynamic Programming Approach for Sequencing Groups of Identical Jobs
• Accelerating column generation for aircraft scheduling using constraint propagation
• Aircraft landing problems with aircraft classes
• Algorithms for scheduling runway operations under constrained position shifting
• An efficient hybrid meta-heuristic for aircraft landing problem
• An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts
• Combining column generation and constraint programming to solve the tail assignment problem
• Constraint programming based column generation for crew assignment
• Constraint programming for LNG ship scheduling and inventory management
• Constraint programming-based column generation
• Dynamic scheduling of aircraft landings
• Genetic search methods in air traffic control
• Minimizing total completion time subject to release dates and sequence-dependent processing times
• Scatter search and bionomic algorithms for the aircraft landing problem
• Scheduling aircraft landings -- the static case
• Scheduling models for air traffic control in terminal areas
• Solving the aircraft landing problem with time discretization approach
• State space reduced dynamic programming for the aircraft sequencing problem with constrained position shifting

Cited in

(1)

• A 0–1 mixed‐integer program‐based group‐and‐release strategy for solving the integrated runway scheduling and taxiway routing problem

This page was built for publication: Solving the time-discrete winter runway scheduling problem: a column generation and constraint programming approach

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