Bu, Ubuntu Online, Fedora Online, Windows çevrimiçi emülatörü veya MAC OS çevrimiçi emülatörü gibi birden fazla ücretsiz çevrimiçi iş istasyonumuzdan birini kullanarak OnWorks ücretsiz barındırma sağlayıcısında çalıştırılabilen csdp-theta komutudur.
Program:
ADI
csdp - yarı tanımlı program çözücü
SİNOPSİS
csdp <sorun dosyası>son çözüm>başlangıç çözümü>
csdp-tamamlayıcı <girdi grafiği>çıktı grafiği>
csdp-graftoprob <grafik>sorun dosyası>
csdp-randgraf <Rand_graph>dosya>n>p> [tohum>]
csdp-teta <grafik>
TANIM
Bu kılavuz sayfası kısaca şunları belgelemektedir: csdp, csdp-tamamlayıcı, csdp-graftoprob, csdp-
randgraf ve csdp-teta emreder.
csdp -- genel yarı kesin programları çözmek için arayüz
csdp-tamamlayıcı -- bir grafiğin tümleyenini hesaplayın ve csdp problem formatında çıktısını alın
csdp-graftoprob -- grafiği csdp problem formatı dosyasına dönüştürün
csdp-randgraf -- rastgele bir grafik oluştur
csdp-teta -- Lovasz thetha problemini çözer
SEÇENEKLER
Seçeneklerin bir özeti aşağıda yer almaktadır. Tam bir açıklama için bkz.
/usr/share/doc/coinor-csdp-doc/csdpuser.pdf.
csdp
giriş sorunu SDPA seyrek biçiminde
sorun dosyası
SDPA seyrek biçiminde SDP sorununu içeren bir dosyanın adıdır
son çözüm
nihai çözümün kaydedileceği dosyanın isteğe bağlı adıdır
başlangıç çözümü
ilk çözümün alınacağı dosyanın isteğe bağlı adıdır.
CSDP adlı bir dosyayı arar param.csdp geçerli dizinde. Böyle bir dosya yoksa
varsa, tüm CSDP parametreleri için varsayılan değerler kullanılır. bir parametre varsa
dosyası, ardından CSDP bu dosyadan parametre değerlerini okur. Varsayılan parametre değerleri
aşağıda verilmiştir (bir dosyaya yapıştırılabilir):
akstol=1.0e-8
atitol=1.0e-8
nesne = 1.0e-8
pinftol=1.0e8
dinftol=1.0e8
maksimum=100
minstepfrac=0.90
maksstepfrak=0.97
min adım = 1.0e-8
minstepd=1.0e-8
kullanımxzgap=1
ince ayar=0
afin=0
baskı düzeyi=1
huzursuzluk = 1
hızlı mod=0
param.csdp dosya parametre tanım
akstol atitol itiraz birincil fizibilite, ikili fizibilite ve göreceli toleranslar
dualite boşluğu
pinftol
dinftol İlkel ve ikili uygunsuzluğun belirlenmesinde kullanılan toleranslar
maksiter
CSDP'nin kullanabileceği toplam yineleme sayısını sınırlayın
minstepfrac
maxstepfrac CSDP'nin uygulanabilir bölgenin kenarına ne kadar yakın adım atacağını belirleyin.
Birincil veya ikili adım, minstepp veya minstepd'den daha kısaysa, CSDP şunu bildirir:
satır arama hatası. kullanımxzgap Parametre 0 ise, CSDP hedefi kullanacaktır.
tr(XZ) boşluğu yerine fonksiyon dualite boşluğu
ince ayar
1'e ayarlanırsa ve usexzgap 0'a ayarlanırsa, CSDP negatifi "düzeltmeye" çalışır
dualite boşlukları
afin Afin parametresi 1 olarak ayarlanırsa, CSDP yalnızca birincil-çift afin adımlarını alacaktır
ve engel terimini kullanmayın. Bu, bazı problemler için yararlı olabilir.
tam olarak konisinin içinde olan uygulanabilir çözümlere sahip değildir.
yarı tanımlı matrisler. baskı seviyesi ne kadar hata ayıklama bilgisi olduğunu belirler
çıktı. Çıktı olmaması için printlevel=0 ve normal çıktı için printlevel=1 kullanın. Daha yüksek
printlevel değerleri daha fazla hata ayıklama çıktısı üretecektir.
rahatsız edici
ile başa çıkmak için amaç fonksiyonunun bozulup bozulmayacağını belirler.
Sınırsız optimal çözüm kümeleri olan problemler. per-turbj 0 ise, o zaman
amaç bozulmayacaktır. Eğer perturbobj=1 ise, amaç fonksiyonu
varsayılan bir miktarda rahatsız olun. Daha büyük perturbobj değerleri (örneğin 100.0) artar
tedirginliğin boyutu. Bu, bazı zor sorunları çözmede yardımcı olabilir
sorunları.
hızlı mod
CSDP'nin belirli zaman alıcı işlemleri atlayıp atlamayacağını belirler.
çözümlerin doğruluğunu biraz iyileştirin. fastmode 1 olarak ayarlanırsa, CSDP
biraz daha hızlı olabilir, ancak aynı zamanda biraz daha az doğru olabilir.
Onworks.net hizmetlerini kullanarak csdp-theta'yı çevrimiçi kullanın
