MPSolver 接口

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

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

示例

以下页面举例说明了 MPSolver 的用法：

• 使用 Glop 解决斯特格勒饮食问题
• 使用 Glop 解决 LP 问题
• 使用 SCIP 解决 MIP 问题
• 使用 SCIP 解决装箱问题
• 使用 CP-SAT 解决作业问题
• 使用数组定义模型

常见任务

以下部分介绍了与求解相关的常见任务 LP 和 MIP。

时间限制

以下示例展示了如何将搜索时间限制设置为 15 毫秒， （使用 Glop 实现）。

Python

solver.set_time_limit(15)

C++

solver->set_time_limit(15);

Java

solver.setTimeLimit(15)

C#

solver.SetTimeLimit(15);