Articoli Taggati ‘impaccamento’

scritto da | on , , | Nessun commento

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.

ALLEGATI

problema zaino04
Titolo: problema zaino04 (0 click)
Etichetta:
Filename: problema-zaino04.pdf
Dimensione: 175 kB
problema zaino03
Titolo: problema zaino03 (0 click)
Etichetta:
Filename: problema-zaino03.pdf
Dimensione: 293 kB
problema zaino02
Titolo: problema zaino02 (0 click)
Etichetta:
Filename: problema-zaino02.pdf
Dimensione: 27 kB
Problema zaino01
Titolo: Problema zaino01 (0 click)
Etichetta:
Filename: problema-zaino01.pdf
Dimensione: 76 kB

News