4 papers
Quantum-classical hybrid algorithm using quantum annealing for multi-objective job shop scheduling
Kenta Sawamura, Kensuke Araki, Naoki Maruyama +2
Efficient production planning is essential in modern manufacturing to improve performance indicators such as lead time and to reduce reliance on human intuition. While mathematical…
Efficient Construction of Feasible Solutions in Column Generation using Quantum Annealing
Taisei Takabayashi, Naoki Maruyama, Takuma Yoshihara +2
Column generation (CG) has been used to solve constrained 0-1 quadratic programming problems. The pricing problem, which is iteratively solved in CG, can be reduced to an unconstra…
Relaxation-assisted reverse annealing on nonnegative/binary matrix factorization
Renichiro Haba, Masayuki Ohzeki, Kazuyuki Tanaka
Quantum annealing has garnered significant attention as meta-heuristics inspired by quantum physics for combinatorial optimization problems. Among its many applications, nonnegativ…
Routing and Scheduling Optimization for Urban Air Mobility Fleet Management using Quantum Annealing
Renichiro Haba, Takuya Mano, Ryosuke Ueda +4
The growing integration of urban air mobility (UAM) for urban transportation and delivery has accelerated due to increasing traffic congestion and its environmental and economic re…