MPSolver 介面

Google 用於最佳化的開放原始碼軟體套件 OR-Tools，提供 MP 解答工具包裝函式來解決線性程式設計和混合整數程式設計問題。

如要解決純整數程式設計問題，您也可以使用 CP-SAT 解題工具。

範例

以下頁面提供 MP 解答工具的使用範例：

• 使用 Glop 解決 Stigler 飲食問題
• 使用 Glop 解決 LP 問題
• 使用 SCIP 解決 MIP 問題
• 使用 SCIP 解決分裝箱問題
• 使用 CP-SAT 解決作業問題
• 使用陣列定義模型

一般工作

本節示範與解決 LP 和 MIP 相關的常見工作。

時間限制

以下範例說明如何在使用 Glop 時將搜尋時間限制設為 15 毫秒。

Python

solver.set_time_limit(15)

C++

solver->set_time_limit(15);

Java

solver.setTimeLimit(15)

C#

solver.SetTimeLimit(15);