Using Submodularity within Column Generation to Solve the Flight-to-Gate Assignment Problem

Yijiang Li, John-Paul Clarke, Santanu Dey

In this paper, we provide a column generation-based approach for solving the airport flight-to-gate assignment problem, where the goal is to minimize the on-ground portion of arriv…