| Article ID: | iaor19911280 |
| Country: | Germany |
| Volume: | 35 |
| Start Page Number: | 189 |
| End Page Number: | 195 |
| Publication Date: | Apr 1991 |
| Journal: | Mathematical Methods of Operations Research (Heidelberg) |
| Authors: | Exeler H. . |
A method for determining an upper bound for the homogeneous case of a two-dimensional packing problem is presented in this paper. It is based on an analysis of the problems’ structure and can be evaluated as the optimal solution of a non-convex minimization problem which can be transformed to a piecewise linear problem by using its special properties. Finally a comparative analysis of solution quality and time complexity is presented.