This is the command maxcut that can be run in the OnWorks free hosting provider using one of our multiple free online workstations such as Ubuntu Online, Fedora Online, Windows online emulator or MAC OS online emulator
PROGRAM:
NAME
dsdp5 - semidefinite program solver
SYNOPSIS
dsdp5 [options] filename
maxcut [options] filename
theta filename
DESCRIPTION
This manual page documents briefly the dsdp5, theta and maxcut commands.
dsdp5 -- interface to solve general semi-definite programs
maxcut -- solves a SDP relaxation of the maximum cut problem
theta -- solves the Lovasz thetha problem
OPTIONS
A summary of options is included below. For a complete description, see
/usr/share/doc/dsdp-doc.
-help Show summary of options.
-v, --version
Show version of program.
-print print information at each k iteration (default 10)
-save filename of solution file in SDPA format
-fout filename to print standard monitor to a file
-y0 filename for initial solution file
-benchmark
filename to file containing names of SDPA files
-directory
path to directory containing benchmark SDPA files
-suffix
suffix to add to each benchmark problem name
-dloginfo
print more information for higher numbers (default 0)
-dlogsummary
print timing information (default 1 - enabled)
-gaptol
gap tolerance parameter, stop when relative duality gap less than this gap (default
1e-6)
-r0 if nonnegative, initialize S by adding this multiple of the identity matrix
(default -1)
-penalty
penalize dual infeasibility (default 1e10)
-boundy
bound for variables y (default 1e7)
-maxit set maximum iterates (default 200)
-zbar Upper bound for dual solution (default 1e10)
-mu0 if positive, set initial barrier parameter (default -1)
-rho Potential parameter as multiple of dimension (default 3)
-drho Use dynamic rho strategy (default 1)
-pnormtol
stop only if pnorm less than (default 1e30)
-reuse Reuse the Schur Matrix this many times (default 4)
-dobjmin
apply a known lower bound for the objective at solution as a constraint.
-bigM if positive, modify algorithm to make dual infeasibility positive with a large
associated cost (default 0)
-dloginfo
print more information for higher numbers (default 0)
-params
filename to read selected options from a file
Use maxcut online using onworks.net services