Models and Complexity of Multibin Packing Problems

Abstract

This paper extends the previous work on multibin packing problems and gives a deeper insight into these models and their complexity, so as to provide a strong framework for future application-oriented studies. In a multibin problem, an object requires several bins to be packed. New models are represented, including the maximum cardinality multibin packing… (More)
DOI: 10.1007/s10852-005-9025-y

Topics

3 Figures and Tables

Cite this paper

@article{Lemaire2006ModelsAC, title={Models and Complexity of Multibin Packing Problems}, author={Pierre Lemaire and Gerd Finke and Nadia Brauner}, journal={J. Math. Model. Algorithms}, year={2006}, volume={5}, pages={353-370} }