Comments on the hierarchically structured bin packing problem

Abstract : We study the hierarchically structured bin packing problem. In this problem, the items to be packed into bins are at the leaves of a tree. The objective of the packing is to minimize the total number of bins into which the descendants of an internal node are packed, summed over all internal nodes. We investigate an existing algorithm and make a correction to the analysis of its approximation ratio. Further results regarding the structure of an optimal solution and a strengthened inapproximability result are given.
Type de document :
Article dans une revue
Information Processing Letters, Elsevier, 2015, 115 (2), pp.306--309. 〈10.1016/j.ipl.2014.10.001〉
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01071414
Contributeur : Equipe Roma <>
Soumis le : mercredi 8 octobre 2014 - 22:12:12
Dernière modification le : vendredi 20 avril 2018 - 15:44:27
Document(s) archivé(s) le : vendredi 9 janvier 2015 - 11:40:51

Fichier

article.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Thomas Lambert, Loris Marchal, Bora Uçar. Comments on the hierarchically structured bin packing problem. Information Processing Letters, Elsevier, 2015, 115 (2), pp.306--309. 〈10.1016/j.ipl.2014.10.001〉. 〈hal-01071414v2〉

Partager

Métriques

Consultations de la notice

528

Téléchargements de fichiers

234