A Scalable Lift-and-Project Differentiable Approach For the Maximum Cut Problem

Ismail Alkhouri, Mian Wu, Cunxi Yu +3

We propose a scalable framework for solving the Maximum Cut (MaxCut) problem in large graphs using projected gradient ascent on quadratic objectives. Our approach is differentiable…