Integer Programming — IP un jaukta veselo skaitļu programmēšana (MIP)

Veselo skaitļu programmēšana (IP), ko sauc arī par jaukto veselo skaitļu programmēšanu (MIP), ja tikai dažiem mainīgajiem ir atļautas veselu skaitļu vērtības, ir matemātiskās optimizācijas nozare, kurā dažiem vai visiem lēmumu mainīgajiem jāpieņem veselu skaitļu vai bināras vērtības. Balstoties uz lineāro programmēšanu, tā tika formalizēta, izmantojot Ralfa Gomari 1958. gada griezumu plakņu metodi un Lenda un Doiga 1960. gada zarošanas un ierobežošanas algoritmu, un kopš tā laika tā ir kļuvusi par standarta precīzo sistēmu grafiku, uzdevumu piešķiršanas, maršrutēšanas un resursu sadales problēmām.