Гомори способ

Гомори способ [Gomory method] — прием, с помощью которого достигается решение линейной задачи целочисленного программирования. Разработан американским математиком Р.Гомори. Состоит в автоматическом введении дополнительных ограничений, приводящих через конечное количество шагов к новой линейной задаче с целочисленным решением, которое оказывается одновременно оптимальным целочисленным решением исходной задачи (если только она имеет решение). См. также Дискретное программирование.