Questo è il comando maxcut che può essere eseguito nel provider di hosting gratuito OnWorks utilizzando una delle nostre molteplici workstation online gratuite come Ubuntu Online, Fedora Online, emulatore online Windows o emulatore online MAC OS
PROGRAMMA:
NOME
dsdp5 - risolutore di programmi semidefiniti
SINOSSI
dsdp5 [Opzioni] Nome del file
taglio massimo [Opzioni] Nome del file
theta Nome del file
DESCRIZIONE
Questa pagina di manuale documenta brevemente il dsdp5, theta ed taglio massimo comandi.
dsdp5 -- interfaccia per risolvere programmi semi-definiti generali
taglio massimo -- risolve un rilassamento SDP del problema del taglio massimo
theta -- risolve il problema di Lovasz thetha
VERSIONI
Di seguito è riportato un riepilogo delle opzioni. Per una descrizione completa, vedere
/usr/share/doc/dsdp-doc.
-Aiuto Mostra il riepilogo delle opzioni.
-in, --versione
Mostra la versione del programma.
-Stampa stampa le informazioni ad ogni k iterazione (default 10)
-Salva nome del file della soluzione in formato SDPA
-fout nome file per stampare il monitor standard su un file
-y0 nome file per il file della soluzione iniziale
-prova delle prestazioni
nome file in un file contenente i nomi dei file SDPA
-directory
percorso della directory contenente i file SDPA di riferimento
-suffisso
suffisso da aggiungere al nome di ogni problema di benchmark
-dloginfo
stampa più informazioni per numeri più alti (predefinito 0)
-dlogsummary
informazioni sui tempi di stampa (predefinito 1 - abilitato)
-gattol
parametro di tolleranza del gap, si ferma quando il gap di dualità relativo è inferiore a questo gap (predefinito
1e-6)
-r0 se non negativo, inizializza S aggiungendo questo multiplo della matrice identità
(predefinito -1)
-pena
penalizzare la doppia inattuabilità (default 1e10)
-limite
vincolato per le variabili y (predefinito 1e7)
-massimo imposta il numero massimo di iterazioni (predefinito 200)
-zbar Limite superiore per soluzione doppia (predefinito 1e10)
-mu0 se positivo, impostare il parametro barriera iniziale (default -1)
-rho Parametro potenziale come multiplo della dimensione (default 3)
-dro Usa strategia rho dinamica (predefinito 1)
-pnormtolo
stop solo se pnorm minore di (default 1e30)
-riutilizzare Riutilizza la matrice Schur così tante volte (predefinito 4)
-doggmin
applicare un limite inferiore noto per l'obiettivo in soluzione come vincolo.
-grande M se positivo, modificare l'algoritmo per rendere positiva la doppia infattibilità con un grande
costo associato (predefinito 0)
-dloginfo
stampa più informazioni per numeri più alti (predefinito 0)
-parametri
nome file per leggere le opzioni selezionate da un file
Usa maxcut online utilizzando i servizi onworks.net