Ветвь и метод CUT
Я реализую алгоритм, основанный на LP-релаксии, для решения задачи сбора призов Штейнера. Фактически, эта проблема эквивалентна проблеме ILP с экспоненциально большим количеством ограничений. В алгоритме, предложенном в http://www.siam.org/meetings/alenex05/papers/06iljubic.pdf они начинают с задачи LP-релаксации с относительно небольшим количеством ограничений, а затем вводят новое на каждом этапе CUT. Есть ли пакет, который позволяет реализовать его в Python?