File Exchange

image thumbnail

max cut sdp

version 1.0.0.0 (640 Bytes) by Vadim Smolyakov
max cut sdp

0 Downloads

Updated 29 Dec 2014

View License

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

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