täisarvprogrammimine
Täisarvprogrammimine on matemaatilise optimizatsiooni haru, kus kõik otsustusmuutujad peavad olema täisarvud. See erineb lineaarsest programmeerimisest, kus muutujad võivad olla reaalarvud. Täisarvprogrammeerimise ülesanded võivad olla väga keerulised lahendada, kuna muutujate arvu suurenemisega kasvab lahendusruumi suurus eksponentsiaalselt.
Täisarvprogrammeerimist rakendatakse laialdaselt erinevates valdkondades, sealhulgas logistikas, tootmisplaneerimises, rahanduses, ressursijaotuses ja tehisintellektis. Näiteks tootmisplaneerimises võib
Täisarvprogrammeerimise ülesannete lahendamiseks on välja töötatud mitmeid algoritme. Levinumad meetodid hõlmavad haru ja piirangu meetodeid (branch