微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

标准纸浆求解器背后的算法

如何解决标准纸浆求解器背后的算法

我目前正在研究 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 举报,一经查实,本站将立刻删除。