Разветвление переменной против ветвления ограничения - PullRequest
0 голосов
/ 09 марта 2020

Может кто-нибудь объяснить мне, в чем разница между разветвлением переменной и разветвлением ограничения (Райан и Фостер)?

Я читал статью:

"Решение массивного обобщенного набора Д. М. Райан (J. Op1 Res. So. 1012 *. Vol. 4)

«Проблемы с разделением при составлении списков членов экипажа» сформулирован как проблема с множеством разделов.

Оба метода ветвления разветвляются на 1 переменную, в чем разница?

Я пытаюсь реализовать Branch-and-Price в Python с использованием SCIP.

...