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.
Approximation algorithms for a hierarchically structured bin packing problem / B., Codenotti; G., DE MARCO; Leoncini, Mauro; Montangero, Manuela; M., Santini. - In: INFORMATION PROCESSING LETTERS. - ISSN 0020-0190. - STAMPA. - 89(2004), pp. 215-221.
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 |
Citazione: | Approximation algorithms for a hierarchically structured bin packing problem / B., Codenotti; G., DE MARCO; Leoncini, Mauro; Montangero, Manuela; M., Santini. - In: INFORMATION PROCESSING LETTERS. - ISSN 0020-0190. - STAMPA. - 89(2004), pp. 215-221. |
Tipologia | Articolo su rivista |
File in questo prodotto:
File | Descrizione | Tipologia | |
---|---|---|---|
ipl04.pdf | Pre-print dell'autore (bozza pre referaggio) | 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