2 papers
cs.DM2026
Local Minima in Quadratic-Penalty Relaxations of Binary Linear Programs
Cheng-Han Huang, Yongliang Sun, Chaoyan Huang +2
Many combinatorial optimization problems admit quadratic unconstrained binary formulations (QUBO) which can often be relaxed to the box and optimized using scalable gradi…
cs.DM2026
Mutation-Guided Differentiable Quadratic Combinatorial Optimization
Yongliang Sun, Ismail Alkhouri, Cheng-Han Huang +3
Recent studies suggest that gradient-based methods applied to relaxed box-constrained Quadratic Unconstrained Binary Optimization (QUBO) formulations can outperform classical heuri…