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 |
Pubblicazioni consigliate
Loading suggested articles...
Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11380/305516
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris
Copyright © 2021