分支切割法

2024-05-14 17:43:49 发布

您现在位置:Python中文网/ 问答频道 /正文

我正在实现基于LP松弛的算法来解决获奖Steiner树问题。实际上,该问题等价于指数多约束的ILP问题。在http://www.siam.org/meetings/alenex05/papers/06iljubic.pdf提出的算法中,它们从约束相对较少的LP松弛问题出发,然后在每个割步引入新的约束。 有没有允许用Python实现它的包?你知道吗


Tags: org算法httppdfwww指数lp等价

热门问题