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

Question

我目前正在研究一个LP优化问题，并研究了纸浆

我知道纸浆的默认解算器是：纸浆-CBC-CMD。我用这个解决了一个测试问题，我想知道这个解算器实际使用什么样的算法。。。它似乎不是一个单纯形，因为我的问题得到了与单纯形解释完全不同的解释

另外：其他每一个纸浆解算器都必须手动添加到纸浆中，对吗

还有：你们在python中使用的是什么解算器

提前谢谢

Answer 1

CBC基于单纯形，是的。但是，与大多数解算器一样，它将单纯形与许多其他算法（如分支定界生成和切割生成）相结合

特别是，为了求解线性规划，它使用Clp:https://github.com/coin-or/Clp

有关CBC解算器的更多信息，请访问他们的网站：https://github.com/coin-or/Cbc