From Max-Cut to SDP: A Practical Approach to Nonlinear Integer Programming

This post explores the way to solve max cut problem using SDP, and how powerful it is for NLIP problems

July 13, 2025 · 8 min