Il problema di impacchettamento dell'insieme è un problema di ottimizzazione combinatoria NP-completo . Può essere pensato come una versione speciale del problema dello zaino multidimensionale in cui i pesi degli oggetti sono 0 o 1 e le capacità della borsa sono tutte 1.