Ini adalah perintah csdp-randgraph yang dapat dijalankan di penyedia hosting gratis OnWorks menggunakan salah satu dari beberapa workstation online gratis kami seperti Ubuntu Online, Fedora Online, emulator online Windows atau emulator online MAC OS
PROGRAM:
NAMA
csdp - pemecah program setengah pasti
RINGKASAN
csdp <file masalah>solusi akhir>solusi awal>
pelengkap csdp <grafik masukan>grafik keluaran>
csdp-graphtoprob <grafik>file masalah>
csdp-randgraph <rand_graph>fillet>n>p> [benih>]
csdp-theta <grafik>
DESKRIPSI
Halaman manual ini mendokumentasikan secara singkat csdp, csdp-pelengkap, csdp-graphtoprob, csdp-
grafik acak dan csdp-theta perintah.
csdp -- antarmuka untuk menyelesaikan program semi-pasti umum
pelengkap csdp -- menghitung komplemen dari sebuah grafik dan menampilkannya dalam format masalah csdp
csdp-graphtoprob -- ubah grafik menjadi file format masalah csdp
csdp-randgraph -- menghasilkan grafik acak
csdp-theta -- memecahkan masalah Lovasz thetha
PILIHAN
Ringkasan opsi disertakan di bawah ini. Untuk deskripsi lengkap, lihat
/usr/share/doc/coinor-csdp-doc/csdpuser.pdf.
csdp
masalah masukan dalam format jarang SDPA
file masalah
adalah nama file yang berisi masalah SDP dalam format sparse SDPA
solusi akhir
adalah nama opsional dari file untuk menyimpan solusi akhir
solusi awal
adalah nama opsional dari file untuk mengambil solusi awal.
CSDP mencari file bernama param.csdp di direktori saat ini. Jika tidak ada file seperti itu
ada, maka nilai default untuk semua parameter CSDP digunakan. Jika ada parameter
file, kemudian CSDP membaca nilai parameter dari file ini. Nilai parameter default
diberikan di bawah ini (dapat ditempelkan ke dalam file):
axtol = 1.0e-8
atytol = 1.0e-8
objek=1.0e-8
pinftol = 1.0e8
dinftol = 1.0e8
maksimal = 100
minstepfrac=0.90
maxstepfrac = 0.97
minstepp=1.0e-8
minstepd=1.0e-8
gunakanxzgap=1
tweak gap=0
afin = 0
tingkat cetak=1
perturbobj=1
mode cepat = 0
param.csdp fillet parameter deskripsi
axtol atitol keberatan toleransi untuk kelayakan primal, kelayakan ganda, dan relatif
kesenjangan dualitas
pinftol
dinftol toleransi yang digunakan dalam menentukan ketidaklayakan primal dan dual
maxiter
batasi jumlah total iterasi yang dapat digunakan CSDP
minstepfrac
maxstepfrac menentukan seberapa dekat dengan tepi wilayah layak CSDP akan langkah.
Jika langkah primal atau ganda lebih pendek dari minstepp atau minstepd, maka CSDP menyatakan
kegagalan pencarian garis. gunakanxzgap Jika parameter 0, maka CSDP akan menggunakan tujuan
fungsi celah dualitas alih-alih celah tr(XZ)
tweak gap
jika disetel ke 1, dan usexzgap disetel ke 0, maka CSDP akan mencoba "memperbaiki" negatif
kesenjangan dualitas.
Dihilangkan Jika parameter affine disetel ke 1, maka CSDP hanya akan mengambil langkah affine primal–dual
dan tidak menggunakan istilah penghalang. Ini dapat berguna untuk beberapa masalah yang terjadi
tidak memiliki solusi layak yang secara ketat berada di bagian dalam kerucut
matriks semidefinite. tingkat cetak menentukan berapa banyak informasi debug
keluaran. Gunakan printlevel=0 untuk tidak ada output dan printlevel=1 untuk output normal. Lebih tinggi
nilai printlevel akan menghasilkan lebih banyak output debug.
mengganggu
menentukan apakah fungsi tujuan akan terganggu untuk membantu menangani
masalah yang memiliki himpunan solusi optimal tak terbatas. Jika per turbobj adalah 0, maka
objektif tidak akan terganggu. Jika perturbobj=1, maka fungsi tujuan akan
terganggu oleh jumlah default. Nilai perturbobj yang lebih besar (misalnya 100.0) meningkat
besarnya gangguan. Ini dapat membantu dalam memecahkan beberapa kesulitan
masalah.
mode cepat
menentukan apakah CSDP akan melewati operasi yang memakan waktu tertentu yang
sedikit meningkatkan akurasi solusi. Jika fastmode diatur ke 1, maka CSDP
mungkin agak lebih cepat, tetapi juga agak kurang akurat.
Gunakan csdp-randgraph online menggunakan layanan onworks.net
