واجهة MPSolver

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