Journal of Parallel and Distributed Computing
Worst-case analysis of fast heuristics for packing squares into a square
Theoretical Computer Science
A Strip-Packing Algorithm with Absolute Performance Bound 2
SIAM Journal on Computing
Exact Solution of the Two-Dimensional Finite Bon Packing Problem
Management Science
A lower bound for the non-oriented two-dimensional bin packing problem
Discrete Applied Mathematics - Special issue: Third ALIO-EURO meeting on applied combinatorial optimization
Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes
Mathematics of Operations Research
Resource augmentation in two-dimensional packing with orthogonal rotations
Operations Research Letters
Hi-index | 0.00 |
We address the problem of packing a given set of rectangles into the minimum size square. We consider three versions of the problem, arising when the rectangles (i) are squares; (ii) have a fixed orientation; (iii) can be rotated by 90^@?. For each case we study lower bounds, and analyze their worst-case performance ratio. In addition, we evaluate through computational experiments their average performance on instances from the literature.