Это команда maxcut, которую можно запустить в бесплатном хостинг-провайдере OnWorks, используя одну из наших многочисленных бесплатных онлайн-рабочих станций, таких как Ubuntu Online, Fedora Online, онлайн-эмулятор Windows или онлайн-эмулятор MAC OS.
ПРОГРАММА:
ИМЯ
dsdp5 - полуопределенный программный решатель
СИНТАКСИС
dsdp5 [кредита] имя файла
макскат [кредита] имя файла
тета имя файла
ОПИСАНИЕ
Эта страница руководства кратко документирует дсдп5, тета и макскат команды.
dsdp5 - интерфейс для решения общих полуопределенных программ
макскат - решает SDP-релаксацию задачи максимального разреза
тета - решает проблему Lovasz thetha
ДОПОЛНИТЕЛЬНЫЕ УСЛУГИ, НЕ ВКЛЮЧЕННЫЕ В ПАКЕТ
Сводка опций приведена ниже. Полное описание см.
/ usr / share / doc / dsdp-doc.
-Помощь Показать сводку опций.
-в, --версия
Показать версию программы.
-Распечатать печатать информацию на каждой k итерации (по умолчанию 10)
-спасти имя файла решения в формате SDPA
-фут имя файла для печати стандартного монитора в файл
-y0 имя файла для исходного файла решения
-бенчмарк
имя файла в файл, содержащий имена файлов SDPA
-каталог
путь к каталогу, содержащему файлы SDPA тестов
-суффикс
суффикс, добавляемый к имени каждой тестовой задачи
-dloginfo
распечатать дополнительную информацию для более высоких чисел (по умолчанию 0)
-dlogsсводка
информация о времени печати (по умолчанию 1 - включено)
-гаптол
параметр допуска зазора, остановка, когда относительный зазор двойственности меньше этого зазора (по умолчанию
1д-6)
-R0 если неотрицательный, инициализируйте S, добавив это кратное единичной матрице
(по умолчанию -1)
штраф
штрафовать двойную невозможность (по умолчанию 1e10)
-связанный
привязка для переменных y (по умолчанию 1e7)
-максит установить максимальное количество итераций (по умолчанию 200)
-збар Верхняя граница для двойного решения (по умолчанию 1e10)
-mu0 если положительный, установите начальный параметр барьера (по умолчанию -1)
-ро Возможный параметр как кратный размерности (по умолчанию 3)
-дрхо Использовать динамическую стратегию rho (по умолчанию 1)
-пнормтол
останавливаться, только если pnorm меньше чем (по умолчанию 1e30)
-повторное использование Повторно используйте матрицу Шура столько раз (по умолчанию 4)
-добжмин
применить известную нижнюю границу для цели в решении в качестве ограничения.
-большой М если положительный, измените алгоритм, чтобы сделать двойную недопустимость положительной с большим
сопутствующая стоимость (по умолчанию 0)
-dloginfo
распечатать дополнительную информацию для более высоких чисел (по умолчанию 0)
-парамы
имя файла для чтения выбранных опций из файла
Используйте maxcut онлайн с помощью сервисов onworks.net