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

DOI10.1016/j.ejor.2021.08.028zbMath1490.90132OpenAlexW3196590171MaRDI QIDQ2077940

Maximilian Pohl, Rainer Kolisch, Christian Artigues

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

schedulingcolumn generationconstraint programmingairport operations

Mathematics Subject Classification ID

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

Related Items (1)

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

Cites Work

• An efficient hybrid meta-heuristic for aircraft landing problem
• Aircraft landing problems with aircraft classes
• Scatter search and bionomic algorithms for the aircraft landing problem
• Combining column generation and constraint programming to solve the tail assignment problem
• Scheduling models for air traffic control in terminal areas
• An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts
• Minimizing total completion time subject to release dates and sequence-dependent processing times
• Dynamic scheduling of aircraft landings
• Genetic search methods in air traffic control
• Accelerating column generation for aircraft scheduling using constraint propagation
• Constraint programming for LNG ship scheduling and inventory management
• Solving the aircraft landing problem with time discretization approach
• Scheduling Aircraft Landings—The Static Case
• Algorithms for Scheduling Runway Operations Under Constrained Position Shifting
• State Space Reduced Dynamic Programming for the Aircraft Sequencing Problem with Constrained Position Shifting
• A Dynamic Programming Approach for Sequencing Groups of Identical Jobs
• Constraint programming-based column generation
• Constraint programming based column generation for crew assignment
• Unnamed Item
• Unnamed Item

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