Google 的用于优化的开源软件套件 OR-Tools 提供了 MPSolver 封装容器,用于解决线性编程和混合整数编程问题。
如需解决纯整数编程问题,您还可以使用 CP-SAT 求解器。
示例
以下页面提供了说明 MPSolver 用法的示例:
常见任务
以下部分演示了与解决 LP 和 MIP 相关的常见任务。
时间限制
以下示例展示了如何在使用 Glop 时设置 15 毫秒的搜索时间限制。
Python
solver.set_time_limit(15)
C++
solver->set_time_limit(15);
Java
solver.setTimeLimit(15)
C#
solver.SetTimeLimit(15);