Целочисленное программирование — ЦП и смешанное целочисленное программирование (СЦП)

Целочисленное программирование (ЦП), также называемое смешанным целочисленным программированием (СЦП), когда только некоторые переменные ограничены целыми числами, является разделом математической оптимизации, в котором некоторые или все переменные решения должны принимать целочисленные или бинарные значения. Основываясь на линейном программировании, оно было формализовано методом отсекающих плоскостей Ральфа Гомори (1958) и алгоритмом ветвей и границ Лэнда и Дуига (1960), и с тех пор стало стандартной точной основой для задач планирования, распределения, маршрутизации и распределения ресурсов.