Modelli di allocazione Impaccamenti

Riassunto

Un problema frequente è quello di riempire un contenitore (zaino) con vari oggetti e non tutti gli oggetti disponibili possono stare nel contenitore. Quindi si tratta di decidere quali oggetti inserire, dopo avere definito un criterio che permette di valutare riempimenti diversi. Normalmente per ogni oggetto è definito un peso w _i legato alla capacità K del contenitore e un valore v _i legato alla valutazione del riempimento. Si assume che i valori w _i e v _i siano interi positivi.