A hátizsák probléma az operációkutatás standard problémái közé tartozik és számos feladat megoldására alkalmazzák. Az eredeti probléma abból áll, hogy miként válasszunk ki i darab elemet m tárgyból, ha mindegyiknek súlya (költsége) van, valamint hasznossága számunkra.
Aktuális megoldandó feladatunk, mint szűk keresztmetszet probléma ismert az operációkutatásban, de hasznos lehet Lean Six Sigma folyamatok fejlesztése során a gyártástervezés, vagy értékesítés maximalizálás során
