Это команда csdp-theta, которую можно запустить в провайдере бесплатного хостинга OnWorks, используя одну из наших многочисленных бесплатных онлайн-рабочих станций, таких как Ubuntu Online, Fedora Online, онлайн-эмулятор Windows или онлайн-эмулятор MAC OS.
ПРОГРАММА:
ИМЯ
csdp - полуопределенный программный решатель
СИНТАКСИС
csdp <проблемный файл>окончательное решение>инициал>
csdp-комплемент <входной граф>выходной граф>
csdp-графтопроб <график>проблемный файл>
csdp-рандграф <ранд_граф>файл>n>p> [семя>]
csdp-тета <график>
ОПИСАНИЕ
Эта страница руководства кратко документирует csdp, csdp-комплемент, csdp-графтопроб, csdp-
рандграф и csdp-тета команды.
csdp - интерфейс для решения общих полуопределенных программ
csdp-комплемент - вычислить дополнение графа и вывести его в формате задачи csdp
csdp-графтопроб - преобразовать график в файл формата задачи csdp
csdp-рандграф - генерировать случайный график
csdp-тета - решает проблему Lovasz thetha
ДОПОЛНИТЕЛЬНЫЕ УСЛУГИ, НЕ ВКЛЮЧЕННЫЕ В ПАКЕТ
Сводка опций приведена ниже. Полное описание см.
/usr/share/doc/coinor-csdp-doc/csdpuser.pdf.
csdp
проблема ввода в разреженном формате SDPA
проблемный файл
- это имя файла, содержащего проблему SDP, в разреженном формате SDPA
окончательное решение
- необязательное имя файла, в котором будет сохранено окончательное решение.
инициал
- необязательное имя файла, из которого берется исходное решение.
CSDP ищет файл с именем параметр.csdp в текущем каталоге. Если такого файла нет
существует, то используются значения по умолчанию для всех параметров CSDP. Если есть параметр
файл, то CSDP считывает значения параметров из этого файла. Значения параметров по умолчанию
приведен ниже (можно вставить в файл):
акстол = 1.0e-8
атитол = 1.0e-8
objtol = 1.0e-8
пинфтол = 1.0e8
динфтол = 1.0e8
maxiter = 100
minstepfrac = 0.90
maxstepfrac = 0.97
minstepp = 1.0e-8
minstepd = 1.0e-8
usexzgap = 1
tweakgap = 0
affine = 0
printlevel = 1
perturbobj = 1
fastmode = 0
параметр.csdp файл параметр описание
акстол атитол объект допуски на первичную осуществимость, двойную выполнимость и относительную
разрыв дуальности
пинфтол
динфтол допуски, используемые при определении прямой и двойной недопустимости
макситер
ограничить общее количество итераций, которые может использовать CSDP
Minstepfrac
максстепфрак определить, насколько близко к краю возможной области подойдет CSDP.
Если основной или двойной шаг короче minstepp или minstepd, тогда CSDP объявляет
сбой поиска строки. использованиеxzgap Если параметр 0, то CSDP будет использовать цель
разрыв двойственности функции вместо разрыва tr (XZ)
щипок
если установлено в 1, а usexzgap - в 0, тогда CSDP попытается "исправить" отрицательный
пробелы двойственности.
аффинное Если параметр affine установлен на 1, тогда CSDP будет выполнять только первично-двойственные аффинные шаги.
и не использовать термин «барьер». Это может быть полезно для некоторых проблем, которые
не иметь допустимых решений, лежащих строго внутри конуса
полуопределенные матрицы. уровень печати определяет, сколько отладочной информации
выход. Используйте printlevel = 0 для отсутствия вывода и printlevel = 1 для нормального вывода. Выше
значения уровня печати будут генерировать больше отладочных данных.
возмущенный
определяет, будет ли нарушена целевая функция, чтобы помочь справиться с
задачи, имеющие неограниченные множества оптимальных решений. Если per-turbobj равен 0, то
объективно не возмущаюсь. Если perturbobj = 1, то целевая функция будет
быть возмущенным суммой по умолчанию. Большие значения perturbobj (например, 100.0) увеличиваются
размер возмущения. Это может быть полезно при решении некоторых сложных
проблемы.
быстрый режим
определяет, пропустит ли CSDP определенные трудоемкие операции, которые
немного повысить точность решений. Если fastmode установлен на 1, то CSDP
может быть несколько быстрее, но и менее точным.
Используйте csdp-theta в Интернете с помощью сервисов onworks.net