هي مجموعة برامج مفتوحة المصدر من Google للتحسين توفر OR-أدوات برنامج تضمين 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);