Отрасль и цена с использованием SCIP

Question

В настоящее время я пытаюсь реализовать обобщенную c проблему составления списков медсестер (NRP) в рамках системы цен и филиалов в Python на Windows.

Я пытался использовать Gurobi, но по-видимому, это невозможно, см. обсуждение: https://support.gurobi.com/hc/en-us/community/posts/360043240312-Branch-and-price-example

Я ищу небольшой пример того, как настроить структуру филиалов и цен с использованием SCIP в Python - для начала. Я мог найти только примеры в C и C ++, языках, с которыми я не знаком.

Answer 1

Пожалуйста, посмотрите на PySCIPOpt , который является Python интерфейсом SCIP. В PySCIPOpt/tests/test_pricer.py вы найдете пример на основе генерации столбцов для проблемы режущего материала. Тем не менее, я бы порекомендовал взглянуть на пример Binpacking SCIP .