maxcut - Online sa Cloud

PROGRAMA:

NAME

dsdp5 - semidefinite program solver

SINOPSIS

dsdp5 [pagpipilian] filename
maxcut [pagpipilian] filename
theta filename

DESCRIPTION

Ang manu-manong pahinang ito ay nagdodokumento ng maikling dsdp5, theta at maxcut utos.

dsdp5 -- interface upang malutas ang mga pangkalahatang semi-definite na programa
maxcut -- nilulutas ang isang SDP relaxation ng maximum cut na problema
theta -- nilulutas ang problema ng Lovasz thetha

Opsyon

Ang isang buod ng mga opsyon ay kasama sa ibaba. Para sa kumpletong paglalarawan, tingnan
/usr/share/doc/dsdp-doc.

-tulong Ipakita ang buod ng mga opsyon.

-sa, --bersyon
Ipakita ang bersyon ng programa.

-print i-print ang impormasyon sa bawat k iteration (default 10)

-iligtas filename ng solution file sa SDPA format

-fot filename upang i-print ang karaniwang monitor sa isang file

-y0 filename para sa paunang solusyon na file

-benchmark
filename sa file na naglalaman ng mga pangalan ng SDPA file

-direktoryo
path sa direktoryo na naglalaman ng mga benchmark na SDPA file

-panlapi
suffix na idaragdag sa bawat benchmark na pangalan ng problema

-dloginfo
mag-print ng higit pang impormasyon para sa mas matataas na numero (default 0)

-dlogsummary
impormasyon sa timing ng pag-print (default 1 - pinagana)

-gaptol
gap tolerance parameter, huminto kapag ang relative duality gap ay mas mababa kaysa sa gap na ito (default
1e-6)

-0 kung nonnegative, simulan ang S sa pamamagitan ng pagdaragdag ng multiple na ito ng identity matrix
(default -1)

-parusa
parusahan ang dual infeasibility (default 1e10)

- hangganan
nakatali para sa mga variable y (default 1e7)

-maxit itakda ang maximum na mga umuulit (default 200)

-zbar Upper bound para sa dalawahang solusyon (default 1e10)

-mu0 kung positibo, itakda ang paunang barrier parameter (default -1)

-rho Potensyal na parameter bilang maramihang dimensyon (default 3)

-drho Gumamit ng dynamic na diskarte sa rho (default 1)

-pnormtol
huminto lamang kung ang pnorm ay mas mababa sa (default 1e30)

-muling gamitin Gamitin muli ang Schur Matrix nang maraming beses (default 4)

-dobjmin
maglapat ng kilalang lower bound para sa layunin sa solusyon bilang isang hadlang.

-bigM kung positibo, baguhin ang algorithm upang gawing positibo ang dual infeasibility na may malaki
nauugnay na gastos (default 0)

-dloginfo
mag-print ng higit pang impormasyon para sa mas matataas na numero (default 0)

-params
filename upang basahin ang mga napiling opsyon mula sa isang file

Gumamit ng maxcut online gamit ang mga serbisyo ng onworks.net