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);