3 papers
quant-ph2025
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…
quant-ph2025
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…
quant-ph2025
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…