maxcut - מקוון בענן

תָכְנִית:

שֵׁם

dsdp5 - פותר תוכניות למחצה מוגדר

תַקצִיר

dsdp5 [אפשרויות] שם הקובץ
maxcut [אפשרויות] שם הקובץ
תטא שם הקובץ

תיאור

דף מדריך זה מתעד בקצרה את dsdp5, תטא ו maxcut פקודות.

dsdp5 - ממשק לפתרון תוכניות כלליות למחצה מוגדרות
maxcut - פותר הרפיית SDP של בעיית החיתוך המקסימלי
תטא - פותר את בעיית Lovasz thetha

אפשרויות

סיכום האפשרויות כלול להלן. לתיאור מלא, ראה
/usr/share/doc/dsdp-doc.

עזרה הצג סיכום של אפשרויות.

-ב, --גִרְסָה
הצג את הגרסה של התוכנית.

-הדפס הדפס מידע בכל חזרה (ברירת מחדל 10)

-לשמור שם הקובץ של קובץ הפתרון בפורמט SDPA

-בחור שם קובץ להדפסת צג רגיל לקובץ

-y0 שם קובץ עבור קובץ הפתרון הראשוני

-בנצ'מרק
שם קובץ לקובץ המכיל שמות של קבצי SDPA

-מַדרִיך
נתיב לספרייה המכילה קובצי SDPA benchmark

-סִיוֹמֶת
סיומת להוספה לכל שם בעיה בנצ'מרק

-dloginfo
הדפס מידע נוסף עבור מספרים גבוהים יותר (ברירת מחדל 0)

-תקציר של דלוגים
הדפסת מידע על תזמון (ברירת מחדל 1 - מופעל)

-גפטול
פרמטר סובלנות פער, עצור כאשר פער הדואליות היחסי קטן מפער זה (ברירת מחדל
1ה-6)

-r0 אם לא שלילי, אתחול S על ידי הוספת הכפולה הזו של מטריצת הזהות
(ברירת מחדל -1)

-עוֹנֶשׁ
להעניש אי כדאיות כפולה (ברירת מחדל 1e10)

-גבול
מוגבל למשתנים y (ברירת מחדל 1e7)

-מקסיט הגדר איטרציות מקסימליות (ברירת מחדל 200)

-זבאר גבול עליון לפתרון כפול (ברירת מחדל 1e10)

-mu0 אם חיובי, הגדר פרמטר מחסום ראשוני (ברירת מחדל -1)

-רו פרמטר פוטנציאלי כמכפיל ממד (ברירת מחדל 3)

-דרהו השתמש באסטרטגיית rho דינמית (ברירת מחדל 1)

-פנורמטול
עצור רק אם pnorm נמוך מ (ברירת מחדל 1e30)

-שימוש חוזר השתמש שוב ב-Schur Matrix זה פעמים רבות (ברירת מחדל 4)

-דובימין
להחיל גבול תחתון ידוע עבור המטרה בפתרון כאילוץ.

-bigM אם חיובי, שנה את האלגוריתם כדי להפוך את אי-היתכנות כפולה לחיובית עם גדול
עלות משויכת (ברירת מחדל 0)

-dloginfo
הדפס מידע נוסף עבור מספרים גבוהים יותר (ברירת מחדל 0)

-פרמס
שם קובץ כדי לקרוא אפשרויות נבחרות מקובץ

השתמש ב-maxcut באינטרנט באמצעות שירותי onworks.net