arbiter
JournalsAccount

The network level airport slot allocation problem: A new formulation and matheuristic solution approach

David Melder et al.

Transportation Research Part B: Methodological2026https://doi.org/10.1016/j.trb.2026.103428article
AJG 4ABDC A*
Weight
0.50

Abstract

Efficiently allocating resources to enable flights to land and take-off at an airport is a heavily constrained problem. Airlines request to use slots , where permission is granted to use airport infrastructure, which are allocated within the limits of the capacity of an airport. As demand for slots often significantly exceeds supply, this can lead to airlines being allocated undesirable slots that do not align with their intended operations. This issue is exacerbated when schedules are created independently at different airports across a network, as undesirable allocations may result in infeasible airline operations. This paper introduces a novel integer linear program (ILP) formulation for the network slot allocation problem, incorporating rejected requests, flight time flexibility and seasonality. We investigate solving the network-level slot allocation problem simultaneously across a network, compared to allocating slots at each airport independently. Our results show that scheduling over the network simultaneously ensures the feasibility of operational constraints that are not met when each airport is scheduled independently. Additionally, a matheuristic destroy-and-repair approach is developed to schedule flights over a network of ten of the largest airports across Europe. The flight request data used is derived from the real-world operations at each airport. The proposed matheuristic approach leads to comparable solutions to an exact solver within significantly shorter run times, contributing new tools that can be deployed by schedulers for real-world scenarios within a reasonable computational time.

Open via your library →

Cite this paper

https://doi.org/https://doi.org/10.1016/j.trb.2026.103428

Or copy a formatted citation

@article{david2026,
  title        = {{The network level airport slot allocation problem: A new formulation and matheuristic solution approach}},
  author       = {David Melder et al.},
  journal      = {Transportation Research Part B: Methodological},
  year         = {2026},
  doi          = {https://doi.org/https://doi.org/10.1016/j.trb.2026.103428},
}

Paste directly into BibTeX, Zotero, or your reference manager.

Flag this paper

The network level airport slot allocation problem: A new formulation and matheuristic solution approach

Flags are reviewed by the Arbiter methodology team within 5 business days.

Evidence weight

0.50

Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40

F · citation impact0.50 × 0.4 = 0.20
M · momentum0.50 × 0.15 = 0.07
V · venue signal0.50 × 0.05 = 0.03
R · text relevance †0.50 × 0.4 = 0.20

† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.