Showing cs.DMShow all
2 papers · 1 filter
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
Differentiable Repairability & Mutations for Scalable Combinatorial Optimization
Yongliang Sun, Ismail Alkhouri, Cheng-Han Huang +3
Combinatorial optimization problems such as Maximum Independent Set (MIS) and Maximum Cut (MaxCut) arise across a wide range of applications, yet solving large-scale instances rema…