maxcut - Online nel cloud

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