python中的切割平面方法(cuppy)
coinor.cupp的Python项目详细描述
basic的“幼稚”实现的集合 python中的割平面算法。集合包含生成器 对于gomory混合整数割和一个用于生成最违反的 用萨克塞纳和巴拉斯的方法分割。
我们的想法是让这些实现尽可能透明。 我打算主要用于教育目的。他们肯定不会 在现实世界中要有效率。即使是很小的例子 容易遇到数值困难。
底层解算器是clp(https://projects.coin-or.org/Clp)和 cbc(https://projects.coin-or.org/Cbc),通过python调用 cylp(https://github.com/coin-or/CyLP)的绑定。通过气缸,一个 可以很容易地将这些添加为CBC中的切割生成器。
可以使用 脾气暴躁的多面体2d类(https://github.com/coin-or/GrUMPy)。