Цялочислено оптимиране — IP и смесено-цялочислено оптимиране (MIP)

Цялочисленото оптимиране (Integer programming – IP), наричано също смесено-цялочислено оптимиране (Mixed-integer programming – MIP), когато само някои променливи са ограничени до цели числа, е клон на математическата оптимизация, в който някои или всички променливи на решението трябва да приемат целочислени или бинарни стойности. Надграждайки линейното оптимиране, то е формализирано чрез метода на отсичащите равнини на Ралф Гомори (Ralph Gomory) (1958) и алгоритъма "разклоняване и отсяване" (branch-and-bound) на Ланд и Дойг (Land and Doig) (1960), и оттогава се е превърнало в стандартна точна рамка за задачи за планиране, разпределение, маршрутизиране и разпределение на ресурси.