Advertisement

Modelli di allocazione Impaccamenti

  • Paolo Serafini
Chapter
  • 686 Downloads
Part of the UNITEXT book series (UNITEXT)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Italia, Milano 2009

Authors and Affiliations

  • Paolo Serafini
    • 1
  1. 1.Dipartimento di Matematica e InformaticaUniversità degli Studi di UdineUdineItalia

Personalised recommendations