Це команда csdp-randgraph, яку можна запустити в постачальнику безкоштовного хостингу OnWorks за допомогою однієї з наших численних безкоштовних робочих станцій, таких як Ubuntu Online, Fedora Online, онлайн емулятор Windows або онлайн емулятор MAC OS
ПРОГРАМА:
ІМ'Я
csdp - напіввизначений програмний вирішувач
СИНТАКСИС
csdp <проблемний файл>остаточне рішення>початкове рішення>
csdp-доповнення <вхідний графік>вихідний графік>
csdp-graphtopprob <графік>проблемний файл>
csdp-randgraph <ранд_граф>файл>n>p> [насіння>]
csdp-тета <графік>
ОПИС
На цій сторінці посібника коротко описано csdp, csdp-доповнення, csdp-graphtopprob, csdp-
рандграф та csdp-тета команди.
csdp -- інтерфейс для вирішення загальних напіввизначених програм
csdp-доповнення -- обчислити доповнення до графіка та вивести його у форматі задачі csdp
csdp-graphtopprob -- конвертувати графік у файл проблемного формату csdp
csdp-randgraph -- генерувати випадковий графік
csdp-тета -- розв'язує проблему Ловаса
ВАРІАНТИ
Нижче наведено короткий опис варіантів. Повний опис див
/usr/share/doc/coinor-csdp-doc/csdpuser.pdf.
csdp
проблема введення у розрідженому форматі SDPA
проблемний файл
— ім’я файлу, що містить проблему SDP у розрідженому форматі SDPA
остаточне рішення
це необов'язкове ім'я файлу, в якому потрібно зберегти остаточне рішення
початкове рішення
це необов'язкове ім'я файлу, з якого потрібно взяти початкове рішення.
CSDP шукає файл з іменем param.csdp у поточному каталозі. Якщо такого файлу немає
існує, то використовуються значення за замовчуванням для всіх параметрів CSDP. Якщо є параметр
файл, то CSDP зчитує значення параметрів з цього файлу. Значення параметрів за замовчуванням
наведено нижче (можна вставити у файл):
акстол=1.0е-8
atytol=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
afine=0
рівень друку=1
perturbobj=1
швидкий режим=0
param.csdp файл параметр description
акстол атитол objtol допуски на первинну здійсненність, подвійну здійсненність та відносну
розрив подвійності
пінфтол
динфтол допуски, що використовуються для визначення первинної та подвійної нездійсненності
максітер
обмежити загальну кількість ітерацій, які може використовувати CSDP
minstepfrac
maxstepfrac визначити, наскільки близько до межі можливого регіону наблизиться CSDP.
Якщо початковий або подвійний крок коротший, ніж minstepp або minstepd, то CSDP оголошує
помилка пошуку рядка. usexzgap Якщо параметр 0, то CSDP буде використовувати ціль
розрив подвійності функції замість розриву tr(XZ).
tweakgap
якщо встановлено значення 1, а usexzgap встановлено на 0, то CSDP спробує «виправити» негатив
розриви подвійності.
афінний Якщо параметр affine встановлено на 1, то CSDP виконуватиме лише початково-подвійні афінні кроки
і не використовувати термін "бар'єр". Це може бути корисно для деяких проблем
Не мають можливих рішень, які знаходяться строго у внутрішній частині конуса
напіввизначені матриці. рівень друку визначає кількість налагоджувальної інформації
вихід. Використовуйте printlevel=0 для відсутності виводу та printlevel=1 для нормального виведення. Вищий
значення рівня друку створять більше результатів налагодження.
perturbobj
визначає, чи буде цільова функція збурена, щоб допомогти впоратися
задач, які мають необмежені множини оптимальних рішень. Якщо per-turbobj дорівнює 0, то
ціль не буде порушена. Якщо perturbobj=1, то цільова функція буде
бути стурбованим сумою за замовчуванням. Більші значення perturbobj (наприклад, 100.0) збільшуються
розмір збурення. Це може допомогти у вирішенні деяких складних
проблеми.
швидкий режим
визначає, чи буде CSDP пропускати певні трудомісткі операції, які
дещо підвищити точність розв’язків. Якщо для швидкого режиму встановлено значення 1, то CSDP
може бути дещо швидшим, але також дещо менш точним.
Використовуйте csdp-randgraph онлайн за допомогою служб onworks.net
