用于建模和求解混合整数线性程序(mips)的python工具
mip的Python项目详细描述
python mip(混合整数线性规划)工具
python mip是用于建模和解决方案的python工具的集合。 混合整数线性规划(MIPS)的。mip syntax的灵感来自 Pulp。就像 CyLP它还提供对 高级解算器功能,如切割生成、mipstarts和解决方案 游泳池。移植纸浆和古罗比模型应该很容易。
mip的一些主要功能是:
高级建模:用python编写mip模型就像在 高级语言,如 MathProg: 运算符重载使用python编写线性表达式变得容易;
全功能:
- 裁剪生成:用python编写自己的裁剪生成器并将其集成 进入分支并切断搜索;
- 解决方案库:查询搜索过程中找到的精英解决方案集;
- mipstart:使用依赖问题的启发式生成初始可行的 MIP搜索的解决方案。
快速:python mip包直接调用本机动态可加载 使用现代python的已安装解算器库 CFFI模块;模型 由解算器和mip透明地存储和优化 处理与python代码的所有通信;它也兼容 使用Pypy实时编译器,这意味着 你可以有一个更好的表现,高达25倍的速度为 创建大型mips,而不是正式的gurobi python接口 它只在cpython上运行;
多解算器:编写python mip是为了与 开源coin-or-branch-cut的c库 CBC解算器和商业解算器 Gurobi;与 不同的解算器由python mip处理,而您只编写一个 解算器独立代码;
用现代静态类型的python 3编写(需要python 3.5或更新版本)。
文档
python mip的文档位于: https://python-mip.readthedocs.io/en/latest/
还提供了PDF版本: https://media.readthedocs.org/pdf/python-mip/latest/python-mip.pdf