EnglishIn 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 |
Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11380/305516
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
Copyright © 2020