Ненулевое ограничение мощности OR-Tools MCF - PullRequest
0 голосов
/ 16 мая 2019

Я пытаюсь использовать OR-инструменты (Google Operation Research), в частности модуль min-cost-flow. У меня ненулевая емкость на дугах, но я не понимаю, как установить емкость> 0 и решить проблему минимального потока затрат. OR-Tools получает ненулевую меньшую емкость? Или закодировано, чтобы взять только 0 меньшую емкость? Если OR-Tools не совпадает с положительной емкостью нижней границы, есть способ трансформировать ограничение емкости, чтобы иметь нулевую нижнюю границу, и использовать or-tools с 0 емкостью по умолчанию?

Чтобы уточнить: у меня есть поток x, нижняя граница> 0 и верхняя граница> 0. Как я могу вставить это ограничение в OR-Tools?

0 <нижний <= x <= верхний </p>

...