[¯|¯] Il problema dello zaino

Il problema dello zaino è uno dei “21 problemi NP-completi della lista di Karp”. Esso si
può formulare nel seguente modo: sia N, il numero totale di oggetti xi, sia wi il peso
del singolo oggetto xi, ci il valore del singolo oggetto xi e W il peso totale sopportabile
dallo zaino.
La funzione obiettivo da massimizzare è in tal caso, considerando xi=1 se si inserisce
nello zaino o 0 in caso...

Continua a leggere in pdf