A (5/3+)-approximation for strip packing
From MaRDI portal
Recommendations
- A (5/3 + )-approximation for strip packing
- On approximating strip packing with a better ratio than 3/2
- A Strip-Packing Algorithm with Absolute Performance Bound 2
- An approximation scheme for strip packing of rectangles with bounded dimensions
- New Approximability Results for 2-Dimensional Packing Problems
Cites work
- A 2.5 times optimal algorithm for packing in two dimensions
- A algorithm for two-dimensional packing
- A near-optimal solution to a two-dimensional cutting stock problem
- A New Approximation Method for Set Covering Problems, with Applications to Multidimensional Bin Packing
- A Strip-Packing Algorithm with Absolute Performance Bound 2
- A structural lemma in 2-dimensional packing, and its implications on approximability
- Approximation algorithms for scheduling parallel jobs
- Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes
- Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems
- Maximizing the total profit of rectangles packed into a rectangle
- Orthogonal Packings in Two Dimensions
- Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
- Performance Bounds for Orthogonal Oriented Two-Dimensional Packing Algorithms
- Rectangle packing with one-dimensional resource augmentation
- Two for One: Tight Approximation of 2D Bin Packing
Cited in
(36)- An approximation scheme for strip packing of rectangles with bounded dimensions
- iGreen: green scheduling for peak demand minimization
- New upper bounds for online strip packing
- Two-bar charts packing problem
- Approximation and online algorithms for multidimensional bin packing: a survey
- A near-optimal solution to a two-dimensional cutting stock problem
- A harmonic algorithm for the 3D strip packing problem
- A new asymptotic approximation algorithm for 3-dimensional strip packing
- On the number of anchored rectangle packings for a planar point set
- A new lower bound for online strip packing
- On the number of anchored rectangle packings for a planar point set
- On the approximability of orthogonal order preserving layout adjustment
- Approximating minimum-area rectangular and convex containers for packing convex polygons
- Approximation algorithms for multiple strip packing
- A Strip-Packing Algorithm with Absolute Performance Bound 2
- On approximating strip packing with a better ratio than 3/2
- Improved pseudo-polynomial-time approximation for strip packing
- Hardness of approximation for strip packing
- Online strip packing with polynomial migration
- A posteriori analysis of the algorithms for two-bar charts packing problem
- Closing the Gap for Pseudo-Polynomial Strip Packing
- A (5/3 + )-approximation for strip packing
- A tight \((3/2+\varepsilon)\)-approximation for skewed strip packing
- A Tight (3/2+ε) Approximation for Skewed Strip Packing.
- High multiplicity strip packing with three rectangle types
- An improved approximation for packing big two-bar charts
- A PTAS for the horizontal rectangle stabbing problem
- (Re)packing equal disks into rectangle
- Tight approximation algorithms for 2D guillotine strip packing
- High multiplicity strip packing with three rectangle types
- The bottom-left algorithm for the strip packing problem
- Improved approximation algorithms for 2-dimensional knapsack: packing into multiple l-shapes, spirals, and more
- On guillotine separable packings for the two-dimensional geometric knapsack problem
- On approximation schemes for stabbing rectilinear polygons
- A note on the Kenyon-Remila strip-packing algorithm
- On contiguous and non-contiguous parallel task scheduling
This page was built for publication: A \((5/3+\varepsilon)\)-approximation for strip packing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q390133)
