To jest polecenie csdp-randgraph, które można uruchomić w bezpłatnym dostawcy hostingu OnWorks przy użyciu jednej z naszych wielu bezpłatnych stacji roboczych online, takich jak Ubuntu Online, Fedora Online, emulator online systemu Windows lub emulator online systemu MAC OS
PROGRAM:
IMIĘ
csdp - półokreślony solwer programu
STRESZCZENIE
csdp <plik problemu>ostateczne rozwiązanie>rozwiązanie początkowe>
csdp-uzupełnienie <wykres wejściowy>wykres wyjściowy>
csdp-graphtoprob <wykres>plik problemu>
Randgraph csdp <Rand_graph>filet>n>p> [nasienie>]
csdp-theta <wykres>
OPIS
Ta strona podręcznika opisuje pokrótce csdp, csdp-uzupełnienie, csdp-graphtoprob, csdp-
randgraf i csdp-theta Polecenia.
csdp -- interfejs do rozwiązywania ogólnych półokreślonych programów
csdp-uzupełnienie -- oblicz dopełnienie wykresu i wypisz go w formacie problemu csdp
csdp-graphtoprob -- przekonwertuj wykres na plik problemu w formacie csdp
Randgraph csdp -- wygeneruj losowy wykres
csdp-theta -- rozwiązuje problem Lovasza thetha
OPCJE
Podsumowanie opcji znajduje się poniżej. Aby uzyskać pełny opis, zobacz
/usr/share/doc/coinor-csdp-doc/csdpuser.pdf.
csdp
problem z wejściem w formacie SDPA rzadkim
plik problemu
to nazwa pliku zawierającego problem SDP w formacie SDPA sparse
ostateczne rozwiązanie
to opcjonalna nazwa pliku, w którym należy zapisać ostateczne rozwiązanie
rozwiązanie początkowe
to opcjonalna nazwa pliku, z którego należy pobrać początkowe rozwiązanie.
CSDP wyszukuje plik o nazwie param.csdp w bieżącym katalogu. Jeśli nie ma takiego pliku
istnieje, używane są wartości domyślne dla wszystkich parametrów CSDP. Jeśli istnieje parametr
plik, a następnie CSDP odczytuje wartości parametrów z tego pliku. Domyślne wartości parametrów
podano poniżej (można wkleić do pliku):
akstol=1.0e-8
atitol=1.0e-8
obiekt=1.0e-8
pinftol=1.0e8
dinftol=1.0e8
maksymalny = 100
minstepfrac=0.90
maxstepfrac=0.97
minstep=1.0e-8
minstepd=1.0e-8
użyjxzgap=1
dostrajanie=0
pokrewny=0
poziom wydruku=1
perturbobj=1
tryb szybki=0
param.csdp filet parametr opis
akstol atytol objtol tolerancje dla pierwotnej wykonalności, podwójnej wykonalności i względnej
przerwa w dualności
pinftol
dinftol tolerancje stosowane przy określaniu pierwotnej i podwójnej niewykonalności
maksiter
pogranicz całkowitą liczbę iteracji, z których może korzystać WPBiO
minstepfrac
maxstepfrac określić, jak blisko krawędzi wykonalnego regionu zbliży się WPBiO.
Jeśli pierwotny lub podwójny krok jest krótszy niż minstepp lub minstepd, WPBiO deklaruje
błąd wyszukiwania wiersza. użyj xzgap Jeśli parametr 0, WPBiO użyje celu
luka dualności funkcji zamiast luki tr(XZ)
poprawka
jeśli jest ustawione na 1, a usexzgap jest ustawione na 0, CSDP spróbuje „naprawić” negatyw
luki w dualności.
afiniczny Jeśli parametr afiniczny jest ustawiony na 1, WPBiO podejmie tylko kroki pierwotne-podwójne afiniczne
i nie używaj terminu bariery. Może to być przydatne w przypadku niektórych problemów, które:
nie ma wykonalnych rozwiązań, które są stricte we wnętrzu stożka
macierze półokreślone. poziom wydruku określa ilość informacji debugowania
wyjście. Użyj printlevel=0 dla braku wyjścia i printlevel=1 dla normalnego wyjścia. Wyższy
wartości printlevel wygenerują więcej danych wyjściowych debugowania.
perturbobj
określa, czy funkcja celu będzie zaburzona, aby pomóc sobie z nią poradzić
problemy, które mają nieograniczone zestawy optymalnych rozwiązań. Jeśli per-turbobj wynosi 0, to
cel nie będzie zaburzony. Jeśli perturbobj=1, funkcja celu będzie
być zaniepokojony domyślną kwotą. Większe wartości perturbobj (np. 100.0) rosną
wielkość perturbacji. Może to być pomocne w rozwiązywaniu niektórych trudnych
problemy.
Szybki tryb
określa, czy WPBiO pominie pewne czasochłonne operacje, które:
nieznacznie poprawić dokładność rozwiązań. Jeśli tryb szybki jest ustawiony na 1, to CSDP
może być nieco szybszy, ale także nieco mniej dokładny.
Korzystaj z csdp-randgraph online, korzystając z usług onworks.net