A Strip-Packing Algorithm with Absolute Performance Bound 2
From MaRDI portal
Publication:4337640
Recommendations
- A \((5/3+\varepsilon)\)-approximation for strip packing
- An approximation scheme for strip packing of rectangles with bounded dimensions
- A \((5/3 + \varepsilon )\)-approximation for strip packing
- Approximation algorithms for multiple strip packing
- New Approximability Results for 2-Dimensional Packing Problems
Cited in
(66)- Efficient approximation algorithms for scheduling moldable tasks
- An improved approximation for packing big two-bar charts
- An improved approximation algorithm for scheduling monotonic moldable tasks
- Tight approximation algorithms for geometric bin packing with skewed items
- A tight \((3/2+\varepsilon)\)-approximation for skewed strip packing
- A posteriori analysis of the algorithms for two-bar charts packing problem
- High multiplicity strip packing with three rectangle types
- A Tight (3/2+ε) Approximation for Skewed Strip Packing.
- Two for One: Tight Approximation of 2D Bin Packing
- Peak demand minimization via sliced strip packing
- Rectangle packing with one-dimensional resource augmentation
- Approximate algorithms to pack rectangles into several strips
- The rectangular two-dimensional strip packing problem real-life practical constraints: a bibliometric overview
- An approximation algorithm for square packing.
- Packing Rectangles into 2OPT Bins Using Rotations
- Improved approximation algorithms for scheduling parallel jobs on identical clusters
- Average-case performance analysis of a 2D strip packing algorithm -- NFDH
- Approximability results for the resource-constrained project scheduling problem with a single type of resources
- Approximate truthful mechanism design for two-dimensional orthogonal knapsack problem
- A two-phase heuristic for strip packing: Algorithm and probabilistic analysis
- Approximate composable truthful mechanism design
- On the approximability of orthogonal order preserving layout adjustment
- An effective approximation algorithm for the malleable parallel task scheduling problem
- Two-bar charts packing problem
- UPS-\(k\): a set partitioning problem with applications in UPS pickup-delivery system
- On contiguous and non-contiguous parallel task scheduling
- A note on the Kenyon-Remila strip-packing algorithm
- An approximation scheme for the two-stage, two-dimensional knapsack problem
- Absolute approximation ratios for packing rectangles into bins
- Closing the Gap for Pseudo-Polynomial Strip Packing
- Upper bounds for heuristic approaches to the strip packing problem
- Approximation and online algorithms for multidimensional bin packing: a survey
- Approximation algorithms for multiple strip packing and scheduling parallel jobs in platforms
- Strip packing with precedence constraints and strip packing with release times
- On-line scheduling mesh jobs with dependencies
- A note on online strip packing
- Upper bounds for heuristic approaches to the strip packing problem
- Two for one: tight approximation of 2D bin packing
- On the two-dimensional knapsack problem
- Two-dimensional packing problems: a survey
- Approximating minimum-area rectangular and convex containers for packing convex polygons
- On-line scheduling of parallel jobs in a list
- The best-fit heuristic for the rectangular strip packing problem: An efficient implementation and the worst-case approximation ratio
- An approximation algorithm for scheduling trees of malleable tasks
- On-line scheduling of parallel jobs
- Scheduling parallel jobs to minimize the makespan
- Relations between capacity utilization, minimal bin size and bin number
- A 3-approximation algorithm for two-dimensional bin packing
- Scheduling and packing malleable and parallel tasks with precedence constraints of bounded width
- A new lower bound for online strip packing
- Recent advances on two-dimensional bin packing problems
- Coordination mechanisms for selfish parallel jobs scheduling (extended abstract)
- Packing into the smallest square: worst-case analysis of lower bounds
- Polynomial-time approximation schemes for circle and other packing problems
- Approximation algorithms for two-stage flexible flow shop scheduling
- Approximation algorithms for multiple strip packing
- scientific article; zbMATH DE number 3904609 (Why is no real title available?)
- New approximability results for two-dimensional bin packing
- An approximation scheme for strip packing of rectangles with bounded dimensions
- Online multiple-strip packing
- Global optimization approach to unequal global optimization approach to unequal sphere packing problems in 3D
- A \(\frac 54\)-approximation algorithm for scheduling identical malleable tasks
- Online square packing with gravity
- A \((5/3+\varepsilon)\)-approximation for strip packing
- Linear time algorithms for multiple cluster scheduling and multiple strip packing
- New upper bounds for online strip packing
This page was built for publication: A Strip-Packing Algorithm with Absolute Performance Bound 2
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4337640)
