我正在实施基于 LP 松弛的算法来解决奖品收集施泰纳树问题。实际上，这个问题等价于具有指数级约束的 ILP 问题。在http://www.siam.org/meetings/alenex05/papers/06iljubic.pdf提出的算法中，它们从约束相对较少的 LP 松弛问题开始，然后在每个 CUT 步骤中引入新的。是否有任何允许在 Python 中实现它的包？
我正在实施基于 LP 松弛的算法来解决奖品收集施泰纳树问题。实际上，这个问题等价于具有指数级约束的 ILP 问题。在http://www.siam.org/meetings/alenex05/papers/06iljubic.pdf提出的算法中，它们从约束相对较少的 LP 松弛问题开始，然后在每个 CUT 步骤中引入新的。是否有任何允许在 Python 中实现它的包？