File Exchange

image thumbnail

max cut sdp

version (640 Bytes) by Vadim Smolyakov
max cut sdp


Updated 29 Dec 2014

View License

Semi-Definite Program (SDP) for solving MAX-CUT of Petersen graph

Cite As

Vadim Smolyakov (2020). max cut sdp (, MATLAB Central File Exchange. Retrieved .

Comments and Ratings (5)

sign(X*(rand(size(X,1),1)-.5)) gets you a cut-partition from the SDP matrix X

** sign(X*(rand(size(X,1),1)-.5))

Bad documentation on how to run the code.

how can I run this?

Lequan Yu

MATLAB Release Compatibility
Created with R2014a
Compatible with any release
Platform Compatibility
Windows macOS Linux