如何解决标准纸浆求解器背后的算法
我目前正在研究 PuLP 的 LP 优化问题。
我知道 PuLP 的默认求解器是:PULP-CBC-CMD。我用这个解决了一个测试问题,我想知道这个求解器实际使用什么样的算法......它似乎不是一个单纯形,因为我的问题的解释与单纯形解释看起来完全不同?
另外:PuLP 的所有其他求解器都必须手动添加到 PuLP 中,对吗?
另外:你们在 python 中使用哪些求解器?
提前致谢!
解决方法
CBC 是基于单纯形的,是的。但是,与大多数求解器一样,它将单纯形与许多其他算法(例如分支定界和切割生成)结合在一起。
特别是,它使用 Clp 来求解线性规划:https://github.com/coin-or/Clp
有关 CBC 求解器的更多信息,请访问他们的网站:https://github.com/coin-or/Cbc
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。