Skip to content
No description, website, or topics provided.
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
AsymLowRankFunc.h
CompositeFunc.h
Function.h
IQPSolve.h
LowRankFunc.h
Makefile
MaxCutSolve.h
MixMaxCut.cpp
MixMaxCutComposite.cpp
MixMaxCutDense.cpp
MixMaxCutSparse.cpp
MixMaxCutSparseAAT.cpp
README.md
SDPSolve.h
SimpleFun.h
SparseAATFunc.h
SparseFunc.h
solve.cpp
util.h

README.md

MixingSDPSolve

To Compile: (in matlab)

mex MixMaxCutDense.cpp 
mex MixMaxCut.cpp
mex -largeArrayDims MixMaxCutSparse.cpp
mex -largeArrayDims MixMaxCutComposite.cpp
mex -largeArrayDims MixMaxCutSparseAAT.cpp

Usage of MixMaxCutDense (in matlab):

z = MixMaxCutDense( C, sdp_rank, iter );

(find max_{z \in \{0,1\}} tr(z'Cz))

Usage of MixMaxCut (in matlab):

z = MixMaxCut( A, sdp_rank, iter );

(find max_{z \in \{0,1\}} tr(z'AA'z)))

Usage of MixMaxCutSparse (in matlab):

Usage:function z = MixMaxCutSparse(C_sparse, sdp_rank, iter)

(find max_{z \in \{0,1\} } < C_sparse , zz'> )

Usage of MixMaxCutComposite (in matlab):

z = MixMaxCutComposite(C_sparse, b, L, sdp_rank, iter)

(find max_{z \in \{0,1\} } < C_sparse + b*LL' , zz'> )

Usage of MixMaxCutSparseAAT (in matlab):

z = MixMaxCutSparseAAT( A_sp, sdp_rank, iter );

(  find max_{z \in \{0,1\} } tr(z' A_sp A_sp' z))  )
You can’t perform that action at this time.
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session.