MPSolver 接口

Google 的用于优化的开源软件套件 OR-Tools 提供了 MPSolver 封装容器，用于解决线性编程和混合整数编程问题。

如需解决纯整数编程问题，您还可以使用 CP-SAT 求解器。

示例

以下页面提供了说明 MPSolver 用法的示例：

• 使用 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);