هذا هو الأمر csdp-graphtoprob الذي يمكن تشغيله في موفر الاستضافة المجاني OnWorks باستخدام إحدى محطات العمل المجانية المتعددة عبر الإنترنت مثل Ubuntu Online أو Fedora Online أو محاكي Windows عبر الإنترنت أو محاكي MAC OS عبر الإنترنت
برنامج:
اسم
csdp - برنامج حلال شبه محدد
موجز
com.csdp <file.problemfile>حل نهائي>com.initialsolution>
csdp- مكمل <رسم بياني الإدخال>رسم بياني للإخراج>
csdp-graphtoprob <رسم بياني>file.problemfile>
csdp-randgraph <راند_جراف>ملف>n>p> [بذرة>]
csdp-ثيتا <رسم بياني>
الوصف
توثق صفحة الدليل هذه بإيجاز ملف ملف, تكملة csdp, csdp-Graphtoprob ، csdp-
راندغراف csdp-ثيتا أوامر.
com.csdp - واجهة لحل البرامج شبه المحددة العامة
csdp- مكمل - حساب تكملة الرسم البياني وإخراجها بتنسيق مشكلة csdp
csdp-graphtoprob - تحويل الرسم البياني إلى ملف تنسيق مشكلة csdp
csdp-randgraph - إنشاء رسم بياني عشوائي
csdp-ثيتا - يحل مشكلة Lovasz thetha
OPTIONS
يتم تضمين ملخص من الخيارات أدناه. للحصول على وصف كامل ، انظر
/usr/share/doc/coinor-csdp-doc/csdpuser.pdf.
com.csdp
مشكلة الإدخال بتنسيق SDPA المتناثر
file.problemfile
هو اسم الملف الذي يحتوي على مشكلة SDP بتنسيق SDPA المتناثر
حل نهائي
هو الاسم الاختياري لملف لحفظ الحل النهائي فيه
com.initialsolution
هو الاسم الاختياري للملف الذي سيتم أخذ الحل الأولي منه.
يبحث CSDP عن ملف باسم param.csdp في الدليل الحالي. إذا لم يكن هناك مثل هذا الملف
موجود، فسيتم استخدام القيم الافتراضية لجميع معلمات CSDP. إذا كان هناك معلمة
الملف، ثم يقرأ CSDP قيم المعلمات من هذا الملف. قيم المعلمات الافتراضية
أدناه (يمكن لصقها في ملف):
أكستول = 1.0e-8
اتيتول = 1.0e-8
objtol = 1.0e-8
بينفتول=1.0e8
دينفتول=1.0e8
ماكسيتر=100
مينستيفراك=0.90
ماكسستيفراك=0.97
minstepp = 1.0e-8
minstepd = 1.0e-8
usexzgap=1
تعديل = 0
أفيني = 0
مستوى الطباعة = 1
اضطرابbbj=1
الوضع السريع=0
param.csdp ملف المعلمة وصف
اكستول اتيتول objtol التفاوتات في الجدوى الأولية والجدوى المزدوجة والنسبية
فجوة الازدواجية
بينفتول
dinftol التفاوتات المستخدمة في تحديد عدم الجدوى الأولية والمزدوجة
الحد الأقصى
تحديد العدد الإجمالي للتكرارات التي قد يستخدمها CSDP
com.minstepfrac
com.maxstepfrac تحديد مدى القرب من حافة المنطقة الممكنة التي ستخطوها سياسة الأمن والدفاع المشتركة.
إذا كانت الخطوة الأولية أو المزدوجة أقصر من minstepp أو minstepd، فسيتم إعلان CSDP
فشل البحث عن سطر. com.usexzgap إذا كانت المعلمة 0 ، فسيستخدم CSDP الهدف
فجوة ازدواجية الوظيفة بدلاً من فجوة tr(XZ).
com.tweakgap
إذا تم ضبطه على 1، وتم ضبط usexzgap على 0، فسيحاول CSDP "إصلاح" السالبة
فجوات الازدواجية.
يصقل إذا تم تعيين المعلمة affine على 1، فإن CSDP سوف يتخذ فقط خطوات تقارب أولية-ثنائية
وعدم الاستفادة من مصطلح الحاجز. يمكن أن يكون هذا مفيدًا لبعض المشكلات التي تحدث
ليس لديها حلول مجدية موجودة بشكل صارم في الجزء الداخلي من المخروط
مصفوفات شبه محددة. مستوى الطباعة يحدد مقدار معلومات التصحيح
انتاج. استخدم مستوى الطباعة = 0 لعدم وجود إخراج ومستوى الطباعة = 1 للإخراج العادي. أعلى
ستولد قيم printlevel المزيد من إخراج التصحيح.
com.perturbobj
يحدد ما إذا كانت الوظيفة الموضوعية ستضطرب للمساعدة في التعامل معها
المشاكل التي لها مجموعات الحلول المثلى غير المحدودة. إذا كان لكل توربو جي 0، فإن
لن يتم التشويش على الهدف. إذا كان perturbobj = 1، فستكون الدالة الهدف
تنزعج من المبلغ الافتراضي. تزداد القيم الأكبر للاضطراب (على سبيل المثال 100.0).
حجم الاضطراب. يمكن أن يكون هذا مفيدًا في حل بعض الصعوبات
مشاكل.
وضع سريع
يحدد ما إذا كان CSDP سيتخطى بعض العمليات التي تستغرق وقتًا طويلاً أم لا
تحسن بشكل طفيف من دقة الحلول. إذا تم تعيين fastmode على 1 ، فسيتم تعيين CSDP
قد تكون أسرع إلى حد ما ، ولكنها أيضًا أقل دقة إلى حد ما.
استخدم csdp-graphtoprob عبر الإنترنت باستخدام خدمات onworks.net
