Este es el comando maxcut que se puede ejecutar en el proveedor de alojamiento gratuito de OnWorks utilizando una de nuestras múltiples estaciones de trabajo en línea gratuitas, como Ubuntu Online, Fedora Online, emulador en línea de Windows o emulador en línea de MAC OS.
PROGRAMA:
NOMBRE
dsdp5 - solucionador de programas semidefinido
SINOPSIS
dsdp5 [opciones] nombre de archivo
corte máximo [opciones] nombre de archivo
theta nombre de archivo
DESCRIPCIÓN
Esta página de manual documenta brevemente la dsdp5, theta y corte máximo comandos.
dsdp5 - interfaz para resolver programas generales semi-definidos
corte máximo - resuelve una relajación SDP del problema de corte máximo
theta - resuelve el problema de Lovasz thetha
CAMPUS
Un resumen de las opciones se incluye a continuación. Para obtener una descripción completa, consulte
/ usr / share / doc / dsdp-doc.
-ayuda Mostrar resumen de opciones.
-v, --versión
Muestra la versión del programa.
-impresión imprimir información en cada k iteración (por defecto 10)
-salvar nombre de archivo del archivo de solución en formato SDPA
-fuera nombre de archivo para imprimir el monitor estándar en un archivo
-y0 nombre de archivo para el archivo de solución inicial
punto de referencia
nombre de archivo a archivo que contiene nombres de archivos SDPA
-directorio
ruta al directorio que contiene archivos SDPA de referencia
-sufijo
sufijo para agregar a cada nombre de problema de referencia
-dloginfo
imprimir más información para números más altos (predeterminado 0)
-dlogsummary
imprimir información de tiempo (predeterminado 1 - habilitado)
-gaptol
Parámetro de tolerancia de brecha, deténgase cuando la brecha de dualidad relativa sea menor que esta brecha (predeterminado
1e-6)
-r0 si no es negativo, inicialice S sumando este múltiplo de la matriz de identidad
(predeterminado -1)
-multa
penalizar la inviabilidad dual (por defecto 1e10)
-bombado
enlazado para las variables y (predeterminado 1e7)
-máximo establecer iteraciones máximas (por defecto 200)
-zbar Límite superior para solución dual (predeterminado 1e10)
-mu0 si es positivo, establezca el parámetro de barrera inicial (predeterminado -1)
-ro Parámetro potencial como múltiplo de dimensión (predeterminado 3)
-dro Usar estrategia dinámica de rho (predeterminado 1)
-pnormtol
detener solo si pnorm es menor que (predeterminado 1e30)
-reutilizar Reutilice la matriz Schur tantas veces (por defecto 4)
-dobjmin
aplique un límite inferior conocido para el objetivo en la solución como restricción.
-grandes si es positivo, modifique el algoritmo para hacer que la inviabilidad dual sea positiva con una gran
costo asociado (predeterminado 0)
-dloginfo
imprimir más información para números más altos (predeterminado 0)
-parámetros
nombre de archivo para leer las opciones seleccionadas de un archivo
Use maxcut en línea usando los servicios de onworks.net
