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

DOI10.1016/J.EJOR.2021.08.028zbMATH Open1490.90132OpenAlexW3196590171MaRDI QIDQ2077940FDOQ2077940

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Constraint programming based column generation for crew assignment
• An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts
• Scheduling aircraft landings -- the static case
• Minimizing total completion time subject to release dates and sequence-dependent processing times
• Algorithms for Scheduling Runway Operations Under Constrained Position Shifting
• A Dynamic Programming Approach for Sequencing Groups of Identical Jobs
• 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
• Constraint programming for LNG ship scheduling and inventory management
• Genetic search methods in air traffic control
• Accelerating column generation for aircraft scheduling using constraint propagation
• An efficient hybrid meta-heuristic for aircraft landing problem
• Combining column generation and constraint programming to solve the tail assignment problem
• Solving the aircraft landing problem with time discretization approach
• State Space Reduced Dynamic Programming for the Aircraft Sequencing Problem with Constrained Position Shifting
• Constraint programming-based column generation
• Dynamic scheduling of aircraft landings

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)