Evaluating the Performance of Quantum Annealers and Classical Optimizers in the Aircraft Container Loading Problem: A Feasibility Study
Salvatore Sinno, Manav Babel, Nicholas Chancellor, Thomas Groß, David Headley, Alan Mott, Κωνσταντίνος Γεωργόπουλος, Markus Bertl · 2025
The aircraft load balancing problem refers to arranging aircraft cargo such that the center of gravity (CoG) is in the optimal position. This problem is high impact in terms of safety and profitability, but is currently solved manually, leading to potentially suboptimal solutions and long lead times. In this study, we investigate the performance of quantum annealing in solving the problem, comparing performance with classical solvers. Our results indicate that for smaller problems, the classical solvers are faster and return higher-quality solutions, but the quantum annealers have more favourable time scaling, which indicates a potential quantum advantage for larger problems. However, for larger problem sizes the annealer fails to return any feasible solution, which indicates that the problem would need to be reformulated to reduce size in order to achieve quantum advantage.