Mješovito cjelobrojno programiranje — Eg­zak­tna op­ti­mi­za­ci­ja nad kon­ti­nu­i­ra­nim i cje­lobroj­nim od­lu­ka­ma

Mješovito cjelobrojno programiranje (MIP) je matematički okvir za optimizaciju u kojem neke varijable odluke moraju poprimiti cjelobrojne vrijednosti, dok druge mogu biti kontinuirane. On generalizira linearno programiranje i široko se koristi u operacijskim istraživanjima, logistici, planiranju, alokaciji resursa i inženjerskom dizajnu, gdje se ograničenja nedjeljivosti — poput odluka da/ne ili količina u cijelim jedinicama — prirodno javljaju.