Flight Gate Assignment with a Quantum Annealer

Understand

Optimal flight gate assignment is a highly relevant optimization problem from airport management.

• Among others, an important goal is the minimization of the total transit time of the passengers.
• The corresponding objective function is quadratic in the binary decision variables encoding the flight-to-gate assignment.
• Hence, it is a quadratic assignment problem being hard to solve in general.