In this paper we study a variant of the bin packing problem in which the items to be packed are structured as the leaves of a tree. The problem is motivated by document organization and retrieval. We show that the problem is NP-hard and we give approximation algorithms for the general case and for the particular case in which all the items have the same size.
Data di pubblicazione: | 2004 |
Titolo: | Approximation algorithms for a hierarchically structured bin packing problem |
Autore/i: | B., Codenotti; G., DE MARCO; Leoncini, Mauro; Montangero, Manuela; M., Santini |
Autore/i UNIMORE: | |
Rivista: | |
Volume: | 89 |
Pagina iniziale: | 215 |
Pagina finale: | 221 |
Codice identificativo ISI: | WOS:000188934900001 |
Codice identificativo Scopus: | 2-s2.0-0742269468 |
Tipologia | Articolo su rivista |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
ipl04.pdf | Pre-print | NON PUBBLICO - Accesso privato/ristretto | Administrator Richiedi una copia |

I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris