Це команда maxcut, яку можна запустити в постачальнику безкоштовного хостингу OnWorks за допомогою однієї з наших численних безкоштовних робочих станцій, таких як Ubuntu Online, Fedora Online, онлайн емулятор Windows або онлайн емулятор MAC OS
ПРОГРАМА:
ІМ'Я
dsdp5 - напіввизначений програмний вирішувач
СИНТАКСИС
dsdp5 [опції] ім'я файлу
maxcut [опції] ім'я файлу
тета ім'я файлу
ОПИС
На цій сторінці посібника коротко описано dsdp5, тета та maxcut команди.
dsdp5 -- інтерфейс для вирішення загальних напіввизначених програм
maxcut -- вирішує SDP-послаблення проблеми максимального скорочення
тета -- розв'язує проблему Ловаса
ВАРІАНТИ
Нижче наведено короткий опис варіантів. Повний опис див
/usr/share/doc/dsdp-doc.
-допомога Показати підсумок варіантів.
-v, -- версія
Показати версію програми.
-друк друкувати інформацію на кожній ітерації (за замовчуванням 10)
- зберегти назва файлу рішення у форматі SDPA
-fout ім'я файлу для друку стандартного монітора у файл
-y0 ім'я файлу початкового файлу рішення
- контрольний показник
filename до файлу, що містить імена файлів SDPA
- довідник
шлях до каталогу, що містить тестові файли SDPA
-суфікс
суфікс для додавання до назви кожної проблеми тесту
-dloginfo
надрукувати більше інформації для більших чисел (за замовчуванням 0)
-dlogsummary
друк інформації про час (за замовчуванням 1 - увімкнено)
-гаптол
Параметр допуску розриву, зупиняється, коли відносний розрив подвійності менше цього розриву (за замовчуванням
1e-6)
-р0 якщо він невід’ємний, ініціалізуйте S, додавши це кратне до ідентичної матриці
(за замовчуванням -1)
-штраф
штрафувати подвійну неможливість (за замовчуванням 1e10)
- межа
обмежений для змінних y (за замовчуванням 1e7)
-максит встановити максимальну кількість ітерацій (за замовчуванням 200)
-збар Верхня межа для подвійного рішення (за замовчуванням 1e10)
-mu0 якщо позитивний, встановіть початковий параметр бар'єру (за замовчуванням -1)
-ро Потенційний параметр як кратний розміру (за умовчанням 3)
-drho Використовувати динамічну стратегію rho (за замовчуванням 1)
-пнормтол
зупинити, лише якщо pnorm менше (за замовчуванням 1e30)
-повторне використання Повторно використовуйте матрицю Шура стільки разів (за замовчуванням 4)
-dobjmin
застосувати відому нижню межу для цілі при розв’язанні як обмеження.
-великий М якщо позитивний, змініть алгоритм, щоб зробити подвійну нездійсненність позитивною з великим
пов'язана вартість (за замовчуванням 0)
-dloginfo
надрукувати більше інформації для більших чисел (за замовчуванням 0)
-параметри
ім'я файлу, щоб прочитати вибрані параметри з файлу
Використовуйте maxcut онлайн за допомогою служб onworks.net