Applying the Quantum Approximate Optimization Algorithm (QAOA) to the Tail-Assignment Problem
Researchers from Wallenberg Centre for Quantum Technology, Chalmers University of Technology published an article in September 2020 on the application of the quantum approximate optimization algorithm (QAOA).
Airlines today are faced with a number of large-scale scheduling problems. One such problem is the tail-assignment problem, which is the task of assigning individual aircraft to a given set of flights, minimizing the overall cost. Each aircraft is identif…
