34th Congress of the International Council of the Aeronautical Sciences

09 - Air Transport System Efficiency

PAIRWISE SWAPPING SEQUENCE OPTIMIZATION BY METROPOLIS-HASTING ALGORITHM WITH QUANTUM ANNEALING FOR AIR TRAFFIC CONTROL

N. Yoshikawa, Mitsubishi Electric Corporation, Japan

The sequence optimization method with quantum annealing sampler-based Metropolis-Hasting algorithm is investigated. In this study it is shown that the proposed method can solve the sequencing problem with 100 aircraft and 4 runway assignment problem in 10 sec.


View Paper