Problem zaliha rezanja je optimizacijska zagonetka koja ima važne industrijske primjene, a također je od interesa za računalne programere i logističare. U ovom problemu postoji hipotetski broj rola papira različitih širina koji se moraju rezati na najučinkovitiji mogući način u prodajne listove. Neuspješno rezanje papira može rezultirati značajnim gubitkom, što se može pretvoriti u vrlo visoke troškove u stvarnom svijetu industrije, gdje čak i male granice pogreške mogu biti značajne.
Ljudi su stoljećima pokušavali pronaći najučinkovitiji način za smanjenje zaliha u rasutom stanju, ali rano istraživanje problema zaliha rezanja i potencijalnih formula za njegovo rješavanje počelo je ozbiljno tijekom 1930-ih. Rad na ovoj temi značajno je napredovao s porastom računala, omogućujući korištenje mnogo složenijih formula i drugih alata za rješavanje problema. Istraživači koji se bave problemom zaliha rezanja također razvijaju proizvode za industriju kako bi svoja istraživanja proveli u stvarnom okruženju.
Ovaj problem se ne odnosi samo na papir. Mnogi proizvodi se proizvode u vrlo velikim rinfuzama jer je takva proizvodnja jeftinija, ali se u toj veličini ne prodaju veletrgovcima, maloprodajama i široj javnosti. Neki primjeri uključuju tkaninu i staklo. Osim što je važan za industriju, problem zaliha rezanja također može zabrinjavati pojedince. Na primjer, jorgandžije moraju dobro razmisliti prije nego što režu tkaninu, kako bi smanjili svoj otpad.
Jedan od načina da se pristupi problemu zaliha rezanja je kroz matematičke formule. To može biti složen izazov, jer elementi problema mogu biti različitih oblika i veličina. Problem se može postaviti s više role papira različitih širina i duljina, na primjer. Također bi moglo biti moguće izrezati listove u različite veličine, koje bi sve bile upotrebljive za prodaju; potrošači koriste papirnate proizvode različitih širina, pa stoga ne bi bilo potrebno sve rezati na jednu veličinu papira.
Istraživanje o problemu zaliha reznog materijala pruža koristan materijal za industriju, a industrijski pristupi tom pitanju mogu biti informativni za istraživače. Kod nekih vrsta zaliha, na primjer, pri svakom rezu treba ugraditi malu količinu otpada jer rubovi reza možda nisu čisti ili bi se neki proizvod mogao izgubiti tijekom rezanja. Krhki, lomljivi materijali poput opeke ne režu se uvijek uredno i mogu se raspasti, izgubiti dio svog volumena i otežati problem rezanja.