Il problema dello zaino è il classico problema di ricerca operativo così formulato: Abbiamo uno zaino nel quale possiamo inserire degli oggetti che hanno un peso ed un valore, obiettivo del problema è massimizzare il valore dello zaino senza superare la sua capacità. Così come definito abbiamo il problema dello zaino detto 0/1 è possibile definire altre due varianti ovvero quella in cui ci sono più copie dello stesso oggetto e quella in cui ci sono più zaini (bin packing). Il problema viene risolto tramite un algoritmo euristico (ovvero una ricerca di una soluzione ottimale) di tipo greedy. Esempi di problemi dello zaino sono il riempimento di più vettori o il riempimento di un magazzino assimilabile al problema del taglio. È possibile reperire delle librerie per implementare informaticamente la soluzione del problema.