Aircraft Loading Optimization -- QUBO models under multiple constraints

2021/02/16 by Giovanni Pilon, Pilon, Giovanni, Nicola Gugole +3
Computer Science · Engineering · Mathematics · #Algorithm #Computer science #Engineering #FOS: Physical sciences #Mathematical optimization #Mathematics #Mechanical engineering #Optimization problem #Physics #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Systems engineering #Task (project management) #Work (physics)

paper · pdf · doi:10.48550/arxiv.2102.09621

openalex publication_date 2021/02/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this submission we solve the Aircraft Loading Optimization problem of the Airbus Quantum Computing Challenge. Finding the optimal loading for a plane is a challenging task for classical algorithms, especially because the solution must respect several flight constraints. The contribution of this work is formulating this problem and its constraints in a model based on QUBO equations which are compatible with quantum annealers. We then benchmarked the model on different solvers to evaluate the performances and capabilities of current technologies.

Related

• Quantum Computing for Optimizing Aircraft Loading
• Aircraft Loading Optimization: MemComputing the 5th Airbus Problem
• Optimization of Flight Routes: Quantum Approximate Optimization Algorithm for the Tail Assignment Problem
• Hybrid Quantum Algorithms integrating QAOA, Penalty Dephasing and Zeno Effect for Solving Binary Optimization Problems with Multiple Constraints
• Testing Quantum and Simulated Annealers on the Drone Delivery Packing Problem