Local-Minima-Preserving Continuous Relaxation of Ising Problems

Debraj Banerjee, Santanu Mahapatra, Kunal N. Chaudhury

The generalized Ising problem captures a broad spectrum of hard combinatorial problems, including MAX-CUT, Number Partitioning (NPP), and Maximum Independent Set. In this work, we…