csdp-randgraph - Dalam Talian di Awan

JADUAL:

NAMA

csdp - penyelesai program separuh pasti

SINOPSIS

csdp <fail masalah>penyelesaian muktamad>penyelesaian awal>
csdp-complement <inputgraf>graf keluaran>
csdp-graphtoprob <graf>fail masalah>
csdp-randgraph <rand_graph>fail>n>p> [benih>]
csdp-theta <graf>

DESCRIPTION

Halaman manual ini mendokumentasikan secara ringkas csdp, csdp-complement, csdp-graphtoprob, csdp-
randgraph and csdp-theta menyuruh.

csdp -- antara muka untuk menyelesaikan program separa pasti umum
csdp-complement -- mengira pelengkap graf dan mengeluarkannya dalam format masalah csdp
csdp-graphtoprob -- tukar graf ke dalam fail format masalah csdp
csdp-randgraph -- menjana graf rawak
csdp-theta -- menyelesaikan masalah Lovasz thetha

PILIHAN

Ringkasan pilihan disertakan di bawah. Untuk penerangan lengkap, lihat
/usr/share/doc/coinor-csdp-doc/csdpuser.pdf.

csdp
masalah input dalam format SDPA jarang

fail masalah
ialah nama fail yang mengandungi masalah SDP dalam format jarang SDPA

penyelesaian muktamad
ialah nama pilihan bagi fail untuk menyimpan penyelesaian akhir

penyelesaian awal
ialah nama pilihan bagi fail untuk mengambil penyelesaian awal.

CSDP mencari fail bernama param.csdp dalam direktori semasa. Jika tiada fail sedemikian
wujud, maka nilai lalai untuk semua parameter CSDP digunakan. Jika terdapat parameter
fail, kemudian CSDP membaca nilai parameter daripada fail ini. Nilai parameter lalai
diberikan di bawah (boleh ditampal ke dalam fail):

axtol=1.0e-8
atytol=1.0e-8
objtol=1.0e-8
pinftol=1.0e8
dinftol=1.0e8
maksiter=100
minstepfrac=0.90
maxstepfrac=0.97
minstepp=1.0e-8
mintepd=1.0e-8
usexzgap=1
tweakgap=0
affine=0
peringkat cetakan=1
perturbobj=1
fastmode=0

param.csdp fail parameter Penerangan

axtol atytol objtol toleransi untuk kebolehlaksanaan primal, dwi kebolehlaksanaan, dan relatif
jurang dualiti

pinftol
dinftol toleransi yang digunakan dalam menentukan ketidakbolehlaksanaan primal dan dwi

maksiter
hadkan jumlah bilangan lelaran yang boleh digunakan oleh CSDP

minstepfrac
maxstepfrac tentukan sejauh mana hampir dengan pinggir kawasan CSDP yang boleh dilaksanakan akan melangkah.
Jika langkah primal atau dwi adalah lebih pendek daripada minstepp atau minstepd, maka CSDP mengisytiharkan
kegagalan carian baris. usexzgap Jika parameter 0, maka CSDP akan menggunakan objektif
jurang dualiti fungsi dan bukannya jurang tr(XZ).

tweakgap
jika ditetapkan kepada 1, dan usexzgap ditetapkan kepada 0, maka CSDP akan cuba "membetulkan" negatif
jurang dualiti.

diperhalusi Jika parameter affine ditetapkan kepada 1, maka CSDP hanya akan mengambil langkah afin primal-dwi
dan tidak menggunakan istilah halangan. Ini boleh berguna untuk beberapa masalah yang berlaku
tidak mempunyai penyelesaian yang boleh dilaksanakan yang hanya berada di bahagian dalam kon
matriks separuh pasti. peringkat cetakan menentukan berapa banyak maklumat penyahpepijatan
pengeluaran. Gunakan printlevel=0 untuk tiada output dan printlevel=1 untuk output biasa. lebih tinggi
nilai peringkat cetakan akan menghasilkan lebih banyak keluaran penyahpepijatan.

perturbobj
menentukan sama ada fungsi objektif akan terganggu untuk membantu menangani
masalah yang mempunyai set penyelesaian optimum yang tidak terhad. Jika per- turbobj ialah 0, maka
objektif tidak akan terganggu. Jika perturbobj=1, maka fungsi objektif akan
terganggu dengan jumlah lalai. Nilai perturbobj yang lebih besar (cth 100.0) meningkat
saiz gangguan. Ini boleh membantu dalam menyelesaikan sesuatu yang sukar
masalah.

fastmode
menentukan sama ada CSDP akan melangkau operasi yang memakan masa tertentu atau tidak
sedikit meningkatkan ketepatan penyelesaian. Jika fastmode ditetapkan kepada 1, maka CSDP
mungkin agak cepat, tetapi juga agak kurang tepat.

Gunakan csdp-randgraph dalam talian menggunakan perkhidmatan onworks.net