MPSolver 介面

Google 的開放原始碼軟體套件 OR-Tools：提供 MPSolver 包裝函式 解決線性程式設計的問題 混合整數程式設計問題。

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

範例

以下頁面提供 MPSolver 的使用說明範例：

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

一般工作

下列章節將說明與解決方式相關的常見工作 LP 和 MIP：

時間限制

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

solver.set_time_limit(15)

solver->set_time_limit(15);

solver.setTimeLimit(15)

solver.SetTimeLimit(15);