ממשק MPSolver

חבילת תוכנת הקוד הפתוח של Google, OR-Tools, מספקת את ה-wrapper של MPSolver לפתרון בעיות של תכנות ליניאריות ותכנות מספרים שלמים מעורבים.

כדי לפתור בעיות תכנות עם מספר שלם טהור, אפשר גם להשתמש בפותר הבעיות CP-SAT.

דוגמאות

הדפים הבאים מספקים דוגמאות הממחישות את השימוש ב-MPSolver:

• פתרון בעיית הדיאטה של סטיגלר באמצעות Glop
• פתרון בעיית LP באמצעות Glop
• פתרון בעיה של MIP באמצעות SCIP
• פתרון בעיה באריזה של פח באמצעות SCIP
• פתרון בעיה במטלות באמצעות CP-SAT
• שימוש במערכים להגדרת מודל

משימות נפוצות

בקטע הבא מפורטות משימות נפוצות שקשורות לפתרון LPs ו-MIPs.

מגבלות זמן

הדוגמה הבאה ממחישה איך להגדיר מגבלת זמן לחיפוש של 15 אלפיות השנייה באמצעות Glop.

Python

solver.set_time_limit(15)

C++

solver->set_time_limit(15);

Java

solver.setTimeLimit(15)

C#

solver.SetTimeLimit(15);