Det angitte pakkeproblemet er et NP-komplett kombinatorisk optimaliseringsproblem . Det kan tenkes som en spesiell versjon av det flerdimensjonale ryggsekkproblemet der vektene til gjenstandene er lik 0 eller 1 og kapasiteten til posen er lik 1.