2 papers
quant-ph2026
Accelerating Extended Benders Decomposition with Quantum-Classical Hybrid Solver
Takuma Yoshihara, Masayuki Ohzeki
We propose a quantum-classical hybrid method for solving large-scale mixed-integer quadratic problems (MIQP). Although extended Benders decomposition is effective for MIQP, its mas…
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…