هذا هو الأمر maxcut الذي يمكن تشغيله في مزود الاستضافة المجانية OnWorks باستخدام إحدى محطات العمل المجانية المتعددة عبر الإنترنت مثل Ubuntu Online أو Fedora Online أو محاكي Windows عبر الإنترنت أو محاكي MAC OS عبر الإنترنت
برنامج:
اسم
dsdp5 - برنامج حلال شبه محدد
موجز
dsdp5 [الخيارات] اسم الملف
com.maxcut [الخيارات] اسم الملف
ثيتا اسم الملف
الوصف
توثق صفحة الدليل هذه بإيجاز ملف dsdp5 ، ثيتا com.maxcut أوامر.
dsdp5 - واجهة لحل البرامج شبه المحددة العامة
com.maxcut - يحل استرخاء SDP لمشكلة القص الأقصى
ثيتا - يحل مشكلة Lovasz thetha
OPTIONS
يتم تضمين ملخص من الخيارات أدناه. للحصول على وصف كامل ، انظر
/ usr / share / doc / dsdp-doc.
-مساعدة إظهار ملخص الخيارات.
-الخامس، --الإصدار
عرض نسخة البرنامج.
-طباعة طباعة المعلومات عند كل تكرار k (الافتراضي 10)
-حفظ اسم ملف الحل بتنسيق SDPA
-fout اسم الملف لطباعة الشاشة القياسية إلى ملف
- ص 0 اسم الملف لملف الحل الأولي
-قائمة
اسم الملف لملف يحتوي على أسماء ملفات SDPA
-الدليل
المسار إلى الدليل الذي يحتوي على ملفات SDPA المعيارية
-لاحقة
لاحقة لإضافتها إلى اسم كل مشكلة معيارية
-dloginfo
طباعة المزيد من المعلومات للأرقام الأكبر (الافتراضي 0)
-مختصر
معلومات توقيت الطباعة (الافتراضي 1 - ممكّن)
-جابتول
معلمة تفاوت الفجوة ، تتوقف عندما تكون فجوة الازدواجية النسبية أقل من هذه الفجوة (افتراضي
1ه-6)
-R0 إذا كان غير سالب ، قم بتهيئة S بإضافة هذا المصفوفة المتعددة لمصفوفة الهوية
(افتراضي -1)
-ضربة جزاء
معاقبة عدم الجدوى المزدوجة (الافتراضي 1e10)
-مقيد
ملزمة للمتغيرات y (الافتراضي 1e7)
-الحد الأقصى تعيين الحد الأقصى من التكرارات (الافتراضي 200)
-زبار الحد الأعلى للحل المزدوج (الافتراضي 1e10)
-Mu0 إذا كانت موجبة ، فقم بتعيين معلمة الحاجز الأولية (افتراضي -1)
-رو المعلمة المحتملة كمتعددة الأبعاد (الافتراضي 3)
-درهو استخدام استراتيجية rho الديناميكية (الافتراضي 1)
-Pnormtol
توقف فقط إذا كان غير طبيعي أقل من (الافتراضي 1e30)
-إعادة استخدام أعد استخدام Schur Matrix عدة مرات (الافتراضي 4)
-دوبجمين
تطبيق حد أدنى معروف للهدف عند الحل كقيد.
-بيجم إذا كانت موجبة ، قم بتعديل الخوارزمية لجعل عدم الجدوى المزدوجة موجبة مع كبير
التكلفة المرتبطة (الافتراضي 0)
-dloginfo
طباعة المزيد من المعلومات للأرقام الأكبر (الافتراضي 0)
-بارامز
اسم الملف لقراءة الخيارات المحددة من ملف
استخدم maxcut عبر الإنترنت باستخدام خدمات onworks.net