Simple ALM solver for Burer-Monteiro approach on sparsest cut SDP
The basic flow is to use run_sparsest_cut.m to run one of the
algorithms implemented. See the first few lines of this script
for parameters you can/should change; in particular graph_name
can be set to any one of the graph file names in the
data/graphs directory, and semimetric_mode can be either
lp, sdp, or bm.
Change also the root_dir variable (at the start of run_sparsest_cut.m)
to wherever you have checked out the files to.
The other .m files included are mostly for utility puposes.