Цілочисельне програмування — IP та змішане цілочисельне програмування (MIP)

Цілочисельне програмування (IP), також зване змішаним цілочисельним програмуванням (MIP), коли лише деякі змінні обмежені цілими числами, є галуззю математичної оптимізації, в якій деякі або всі змінні рішення повинні набувати цілочисельних або бінарних значень. Базуючись на лінійному програмуванні, воно було формалізоване за допомогою методу площин відсікання Ральфа Ґоморі (1958) та алгоритму гілок і меж Ленда та Дойга (1960), і з того часу стало стандартною точною основою для задач планування, призначення, маршрутизації та розподілу ресурсів.