Dit is de opdracht maxcut die kan worden uitgevoerd in de gratis hostingprovider van OnWorks met behulp van een van onze meerdere gratis online werkstations zoals Ubuntu Online, Fedora Online, Windows online emulator of MAC OS online emulator
PROGRAMMA:
NAAM
dsdp5 - semi-definitieve programma-oplosser
KORTE INHOUD
dsdp5 [opties] bestandsnaam
maxcut [opties] bestandsnaam
theta bestandsnaam
PRODUCTBESCHRIJVING
Deze handleiding documenteert in het kort de: dsdp5, theta en maxcut commando's.
dsdp5 -- interface om algemene semi-definitieve programma's op te lossen
maxcut -- lost een SDP-relaxatie op van het probleem met de maximale snede
theta -- lost het Lovasz thetha-probleem op
OPTIES
Hieronder vindt u een overzicht van de mogelijkheden. Voor een volledige beschrijving, zie
/usr/share/doc/dsdp-doc.
-Help Overzicht van opties weergeven.
-in, --versie
Toon versie van het programma.
-afdrukken print informatie bij elke kiteratie (standaard 10)
-opslaan bestandsnaam van oplossingsbestand in SDPA-indeling
verdomd bestandsnaam om standaardmonitor af te drukken naar een bestand
-y0 bestandsnaam voor eerste oplossingsbestand
benchmark
bestandsnaam naar bestand met namen van SDPA-bestanden
-map
pad naar map met SDPA-benchmark-bestanden
-achtervoegsel
achtervoegsel om toe te voegen aan elke naam van het benchmarkprobleem
-dloginfo
print meer informatie voor hogere nummers (standaard 0)
-dlogsamenvatting
informatie over afdruktiming (standaard 1 - ingeschakeld)
-gaptol
parameter gap tolerantie, stop wanneer relatieve dualiteit gap kleiner is dan deze gap (standaard
1e-6)
-r0 indien niet-negatief, initialiseer S door dit veelvoud van de identiteitsmatrix toe te voegen
(standaard -1)
-straf
dubbele onhaalbaarheid bestraffen (standaard 1e10)
-begrensd
gebonden voor variabelen y (standaard 1e7)
-maxi maximale iteraties instellen (standaard 200)
-zbar Bovengrens voor dubbele oplossing (standaard 1e10)
-mu0 indien positief, stel de initiële barrièreparameter in (standaard -1)
-rho Potentiële parameter als veelvoud van dimensie (standaard 3)
-drho Gebruik dynamische rho-strategie (standaard 1)
-pnormtol
stop alleen als pnorm kleiner is dan (standaard 1e30)
-hergebruik Hergebruik de Schur Matrix zo vaak (standaard 4)
-dobjmin
pas een bekende ondergrens toe voor het doel bij oplossing als een beperking.
-grote M indien positief, pas het algoritme aan om dubbele onhaalbaarheid positief te maken met een grote
bijbehorende kosten (standaard 0)
-dloginfo
print meer informatie voor hogere nummers (standaard 0)
-parameters
bestandsnaam om geselecteerde opties uit een bestand te lezen
Gebruik maxcut online met onworks.net-services
