Approximate strip packing: revisited (Q2629852): Difference between revisions

@@ Property / cites work @@
+A new proof for the first-fit decreasing bin-packing algorithm
+Normal rank
@@ Property / cites work @@
+A algorithm for two-dimensional packing
@@ Property / cites work: A algorithm for two-dimensional packing / rank @@
+Normal rank
@@ Property / cites work @@
+Shelf Algorithms for Two-Dimensional Packing Problems
+Normal rank
@@ Property / cites work @@
+Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
+Normal rank
@@ Property / cites work @@
+Shelf algorithms for on-line strip packing
@@ Property / cites work: Shelf algorithms for on-line strip packing / rank @@
+Normal rank
@@ Property / cites work @@
+Performance Bounds for Orthogonal Oriented Two-Dimensional Packing Algorithms
+Normal rank
@@ Property / cites work @@
+A Near-Optimal Solution to a Two-Dimensional Cutting Stock Problem
+Normal rank
@@ Property / cites work @@
+A simple on-line bin-packing algorithm
@@ Property / cites work: A simple on-line bin-packing algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+On-line bin packing in linear time
@@ Property / cites work: On-line bin packing in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds for harmonic-based bin packing algorithms
+Normal rank
@@ Property / cites work @@
+On the online bin packing problem
@@ Property / cites work: On the online bin packing problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4290987
@@ Property / cites work: Q4290987 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved lower bound for on-line bin packing algorithms
+Normal rank
@@ Property / cites work @@
+New Algorithms for Bin Packing
@@ Property / cites work: New Algorithms for Bin Packing / rank @@
+Normal rank
@@ Property / cites work @@
+A simple proof of the inequality \(\text{FFD}(L)\leq {11 \over 9} \text{OPT}(L)+1\), \(\forall L\) for the FFD bin-packing algorithm
+Normal rank