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.