Absolute approximation ratios for packing rectangles into bins
From MaRDI portal
Publication:2434269
DOI10.1007/s10951-009-0110-3zbMath1280.68295MaRDI QIDQ2434269
Publication date: 5 February 2014
Published in: Journal of Scheduling (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10951-009-0110-3
90C27: Combinatorial optimization
90B80: Discrete location and assignment
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms
Related Items
New approximability results for two-dimensional bin packing, Polynomial-time approximation schemes for circle and other packing problems, Two-dimensional online bin packing with rotation, Approximation and online algorithms for multidimensional bin packing: a survey
Cites Work
- An approximation algorithm for square packing.
- Maximizing the total profit of rectangles packed into a rectangle
- A 3-approximation algorithm for two-dimensional bin packing
- A Near-Optimal Solution to a Two-Dimensional Cutting Stock Problem
- Inapproximability Results for Orthogonal Rectangle Packing Problems with Rotations
- New Approximability Results for 2-Dimensional Packing Problems
- On strip packing With rotations
- Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
- On Packing Two-Dimensional Bins
- A Strip-Packing Algorithm with Absolute Performance Bound 2
- Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes
- On packing of squares and cubes
- Fast Approximation Schemes for Two-Stage, Two-Dimensional Bin Packing