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.
Attenzione! Scheda prodotto non ancora validata dall'Ateneo
Dati e metadati della pubblicazione sono in fase di verifica da parte dell'Ateneo. In caso di errori o violazione dei diritti d'autore, contattare: supporto.iris@unimore.it
| Data di pubblicazione: | 2004 |
| Titolo: | Approximation algorithms for a hierarchically structured bin packing problem |
| Autori: | B. CODENOTTI; G. DE MARCO; M. LEONCINI; M. MONTANGERO; M. SANTINI |
| Autori interni: | LEONCINI, Mauro MONTANGERO, Manuela |
| Rivista: | INFORMATION PROCESSING LETTERS |
| Volume: | 89 |
| Pagina iniziale: | 215 |
| Pagina finale: | 221 |
| Appare nelle tipologie: |
File in questo prodotto:
| File | Descrizione | Dimensione | Formato | Tipologia | Licenza | |
|---|---|---|---|---|---|---|
| ipl04.pdf | 159.93 kB | Adobe 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
Copyright © 2017