ממשק MPSolver
חבילת תוכנות הקוד הפתוח של Google לאופטימיזציה,
OR-Tools – מספק את ה-wrapper של MPSolver
לפתרון של תכנות לינארי
בעיות שקשורות לתכנות של מספרים שלמים מעורבים.
כדי לפתור בעיות תכנות של מספרים שלמים בלבד אפשר להשתמש
פותר CP-SAT.
דוגמאות
בדפים הבאים יש דוגמאות שממחישות את השימוש ב-MPSolver:
משימות נפוצות
בקטע הבא מוצגות משימות נפוצות שקשורות לפתרון
דפי נחיתה וקובצי MIP.
מגבלות זמן
הדוגמה הבאה מראה איך להגדיר מגבלת זמן חיפוש של 15 אלפיות השנייה כאשר:
באמצעות Glop.
solver.set_time_limit(15)
solver->set_time_limit(15);
אלא אם צוין אחרת, התוכן של דף זה הוא ברישיון Creative Commons Attribution 4.0 ודוגמאות הקוד הן ברישיון Apache 2.0. לפרטים, ניתן לעיין במדיניות האתר Google Developers. Java הוא סימן מסחרי רשום של חברת Oracle ו/או של השותפים העצמאיים שלה.
עדכון אחרון: 2024-08-29 (שעון UTC).
[null,null,["עדכון אחרון: 2024-08-29 (שעון UTC)."],[[["Google's OR-Tools provides the MPSolver for solving linear programming (LP) and mixed integer programming (MIP) problems."],["The CP-SAT solver can be used for pure integer programming problems."],["OR-Tools offers various examples demonstrating MPSolver usage with different solvers like Glop and SCIP for LP, MIP, bin packing, and assignment problems."],["Developers can control the search time limit for solvers using the `set_time_limit` function across different programming languages like Python, C++, Java, and C#."]]],["OR-Tools offers MPSolver for linear and mixed integer programming, and CP-SAT for pure integer programming. It provides examples for solving problems like the Stigler diet, LP and MIP problems, bin packing, and assignment. Common tasks include setting search time limits, demonstrated with `set_time_limit` methods in Python, C++, Java, and C#; the example shows how to set the limit to 15 milliseconds. MPSolver can be used with Glop or SCIP.\n"]]
