Este é o comando maxcut que pode ser executado no provedor de hospedagem gratuita OnWorks usando uma de nossas várias estações de trabalho online gratuitas, como Ubuntu Online, Fedora Online, emulador online do Windows ou emulador online do MAC OS
PROGRAMA:
NOME
dsdp5 - solucionador de programa semidefinido
SINOPSE
dsdp5 [opções] nome do arquivo
corte máximo [opções] nome do arquivo
theta nome do arquivo
DESCRIÇÃO
Esta página de manual documenta resumidamente o dsdp5, theta e corte máximo comandos.
dsdp5 - interface para resolver programas semi-definidos gerais
corte máximo - resolve um relaxamento SDP do problema de corte máximo
theta - resolve o problema do Lovasz thetha
OPÇÕES
Um resumo das opções está incluído abaixo. Para uma descrição completa, veja
/ usr / share / doc / dsdp-doc.
-Socorro Mostra o resumo das opções.
-dentro, --versão
Mostra a versão do programa.
-impressão imprimir informações a cada k iteração (padrão 10)
-Salve nome do arquivo do arquivo de solução no formato SDPA
-fout nome do arquivo para imprimir o monitor padrão em um arquivo
-y0 nome do arquivo para o arquivo de solução inicial
benchmark
nome de arquivo para arquivo contendo nomes de arquivos SDPA
-diretório
caminho para o diretório que contém arquivos SDPA de referência
-sufixo
sufixo para adicionar a cada nome de problema de benchmark
-dloginfo
imprimir mais informações para números maiores (padrão 0)
-dlogsumário
imprimir informações de tempo (padrão 1 - habilitado)
-gaptol
parâmetro de tolerância de lacuna, pare quando a lacuna de dualidade relativa menor que esta lacuna (padrão
1e-6)
-r0 se não negativo, inicialize S adicionando este múltiplo da matriz de identidade
(padrão -1)
-pena
penalizar dupla inviabilidade (padrão 1e10)
-limitado
vinculado às variáveis y (padrão 1e7)
-máximo definir iterações máximas (padrão 200)
-zbar Limite superior para solução dupla (padrão 1e10)
-mu0 se positivo, defina o parâmetro de barreira inicial (padrão -1)
-rho Parâmetro potencial como múltiplo de dimensão (padrão 3)
-dro Use estratégia rho dinâmica (padrão 1)
-pnormtol
pare apenas se o pnorm for menor que (padrão 1e30)
-reuso Reutilize a Matriz de Schur várias vezes (padrão 4)
-dobjmin
aplique um limite inferior conhecido para o objetivo na solução como uma restrição.
-grandeM se positivo, modifique o algoritmo para tornar a dupla inviabilidade positiva com um grande
custo associado (padrão 0)
-dloginfo
imprimir mais informações para números maiores (padrão 0)
-params
nome do arquivo para ler as opções selecionadas de um arquivo
Use maxcut online usando serviços onworks.net