Article ID: | iaor20141173 |
Volume: | 233 |
Issue: | 1 |
Start Page Number: | 43 |
End Page Number: | 63 |
Publication Date: | Feb 2014 |
Journal: | European Journal of Operational Research |
Authors: | Clautiaux Franois, Alves Cludio, Rietz Jrgen, de Carvalho Jos Valrio |
Keywords: | packing, vector optimization |
In this paper, we address the 2‐dimensional vector packing problem where an optimal layout for a set of items with two independent dimensions has to be found within the boundaries of a rectangle. Many practical applications in areas such as the telecommunications, transportation and production planning lead to this combinatorial problem. Here, we focus on the computation of fast lower bounds using original approaches based on the concept of dual‐feasible functions. Until now, all the dual‐feasible functions proposed in the literature were 1‐dimensional functions. In this paper, we extend the principles of dual‐feasible functions to the