Dies ist der Befehl maxcut, der im kostenlosen OnWorks-Hosting-Provider über eine unserer zahlreichen kostenlosen Online-Workstations wie Ubuntu Online, Fedora Online, Windows-Online-Emulator oder MAC OS-Online-Emulator ausgeführt werden kann
PROGRAMM:
NAME/FUNKTION
dsdp5 - semidefinite Programmlöser
ZUSAMMENFASSUNG
dsdp5 [Optionen] Dateinamen
maxcut [Optionen] Dateinamen
Theta- Dateinamen
BESCHREIBUNG
Diese Handbuchseite dokumentiert kurz die dsdp5, Theta- und maxcut Befehle.
dsdp5 -- Schnittstelle zum Lösen allgemeiner semi-definiter Programme
maxcut -- löst eine SDP-Relaxation des Maximum-Cut-Problems
Theta- -- löst das Lovasz-Thetha-Problem
OPTIONAL
Nachfolgend finden Sie eine Zusammenfassung der Optionen. Eine vollständige Beschreibung finden Sie unter
/usr/share/doc/dsdp-doc.
-Hilfe Zusammenfassung der Optionen anzeigen.
-in, --Version
Programmversion anzeigen.
-drucken Druckinformationen bei jeder k-Iteration (Standard 10)
-speichern Dateiname der Lösungsdatei im SDPA-Format
-faus Dateiname, um den Standardmonitor in eine Datei zu drucken
-y0 Dateiname für die anfängliche Lösungsdatei
-Benchmark
Dateiname zu Datei, die Namen von SDPA-Dateien enthält
-Verzeichnis
Pfad zum Verzeichnis mit Benchmark-SDPA-Dateien
-Suffix
Suffix zum Hinzufügen zu jedem Benchmark-Problemnamen
-dloginfo
mehr Informationen für höhere Zahlen drucken (Standard 0)
-dlogzusammenfassung
Timing-Informationen drucken (Standard 1 - aktiviert)
-Gaptol
Lückentoleranzparameter, stoppen, wenn die relative Dualitätslücke kleiner als diese Lücke ist (Standard)
1e-6)
-r0 falls nicht negativ, initialisiere S durch Addieren dieses Vielfachen der Identitätsmatrix
(Standardeinstellung -1)
-Strafe
doppelte Undurchführbarkeit bestrafen (Standard 1e10)
-Grenze
gebunden für Variablen y (Standard 1e7)
-maxit Maximale Iterationen festlegen (Standard 200)
-zbar Obergrenze für duale Lösung (Standard 1e10)
-mu0 wenn positiv, setzen Sie den anfänglichen Barriereparameter (Standard -1)
-rho Potenzieller Parameter als Vielfaches der Dimension (Standard 3)
-drho Dynamische Rho-Strategie verwenden (Standard 1)
-pnormtol
nur stoppen, wenn pnorm kleiner als (Standard 1e30)
-Wiederverwendung Verwenden Sie die Schur-Matrix so oft (Standardeinstellung 4)
-dobjmin
Wenden Sie eine bekannte untere Schranke für das Ziel bei Lösung als Einschränkung an.
-bigM falls positiv, Algorithmus so ändern, dass die duale Undurchführbarkeit mit einem großen positiv wird
zugehörige Kosten (Standard 0)
-dloginfo
mehr Informationen für höhere Zahlen drucken (Standard 0)
-param
Dateiname, um ausgewählte Optionen aus einer Datei zu lesen
Nutzen Sie maxcut online mit den onworks.net-Diensten