标签： python optimization mosek
我正在实施基于LP-relaxaction的算法来解决Prize Collecting Steiner Tree问题。实际上，这个问题等同于具有指数级约束的ILP问题。在http://www.siam.org/meetings/alenex05/papers/06iljubic.pdf中提出的算法中，它们从具有相对较少约束的LP松弛问题开始，然后在每个CUT步骤中引入新的。 是否有任何允许在Python中实现它的包？