Packing Rectangles into 2OPT Bins Using Rotations

DOI10.1007/978-3-540-69903-3_28zbMATH Open1155.68579OpenAlexW1507102160MaRDI QIDQ3512468FDOQ3512468

Authors: Rolf Harren, Rob van Stee 

Publication date: 15 July 2008

Published in: Algorithm Theory – SWAT 2008 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-69903-3_28

Recommendations

• Absolute approximation ratios for packing rectangles into bins
• Resource augmentation in two-dimensional packing with orthogonal rotations
• scientific article; zbMATH DE number 4198016
• On Two Dimensional Packing
• On strip packing with rotations

zbMATH Keywords

approximation algorithmbin packingrectangle packingabsolute worst-case ratio

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Cites Work

• A 3-approximation algorithm for two-dimensional bin packing
• A near-optimal solution to a two-dimensional cutting stock problem
• On strip packing with rotations
• Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
• A Strip-Packing Algorithm with Absolute Performance Bound 2
• Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes
• Maximizing the total profit of rectangles packed into a rectangle
• Inapproximability Results for Orthogonal Rectangle Packing Problems with Rotations
• On packing of squares and cubes
• New Approximability Results for 2-Dimensional Packing Problems
• Fast Approximation Schemes for Two-Stage, Two-Dimensional Bin Packing
• An approximation algorithm for square packing.

Cited In (9)

• Number of bins and maximum lateness minimization in two-dimensional bin packing
• Optimal rectangle packing: an absolute placement approach
• Title not available (Why is that?)
• Resource augmentation in two-dimensional packing with orthogonal rotations
• Approximation and online algorithms for multidimensional bin packing: a survey
• Absolute approximation ratios for packing rectangles into bins
• On two dimensional packing
• Two for One: Tight Approximation of 2D Bin Packing
• Prices of anarchy of selfish 2D bin packing games

This page was built for publication: Packing Rectangles into 2OPT Bins Using Rotations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3512468)