IRIS Institutional Research Information System - AIR Archivio Istituzionale della Ricerca
IRIS è il sistema di gestione integrata dei dati della ricerca (persone, progetti, pubblicazioni, attività) adottato dall'Università degli Studi di Milano.
AIR nasce in UNIMI nel 2006 con lo scopo di raccogliere, documentare e conservare le informazioni sulla produzione scientifica dell'Università degli Studi di Milano e costituisce di fatto l'Anagrafe della ricerca dell'Ateneo.
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.
Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/2434/29834| Titolo: | Approximation Algorithms for a Hierarchically Structured Bin Packing Problem |
| Autori interni: | SANTINI, MASSIMO (Ultimo) |
| Parole Chiave: | Algorithms ; Approximation algorithms ; Bin packing ; NP-hardness |
| Data di pubblicazione: | mar-2004 |
| Tipologia: | Article (author) |
| Digital Object Identifier (DOI): | 10.1016/j.ipl.2003.12.001 |
| Appare nelle tipologie: | 01 - Articolo su periodico |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
Copyright © 2017