A 3/2-approximation for big two-bar charts packing (Q2045041): Difference between revisions

@@ Property / cites work @@
+A new proof for the first-fit decreasing bin-packing algorithm
+Normal rank
@@ Property / cites work @@
+The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I) ≤ 11/9OPT(I) + 6/9
+Normal rank
@@ Property / cites work @@
+Optimal Investment in the Development of Oil and Gas Field
+Normal rank
@@ Property / cites work @@
+Two-bar charts packing problem
@@ Property / cites work: Two-bar charts packing problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138921
@@ Property / cites work: Q3138921 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for finding maximum matching in graphs
+Normal rank
@@ Property / cites work @@
+Q5301739
@@ Property / cites work: Q5301739 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5264737
@@ Property / cites work: Q5264737 / rank @@
+Normal rank
@@ Property / cites work @@
+Genetic algorithm for the resource-constrained project scheduling problem
+Normal rank
@@ Property / cites work @@
+A self-adapting genetic algorithm for project scheduling under resource constraints
+Normal rank
@@ Property / cites work @@
+A 71/60 theorem for bin packing
@@ Property / cites work: A 71/60 theorem for bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+Experimental investigation of heuristics for resource-constrained project scheduling: an update
+Normal rank
@@ Property / cites work @@
+A general-purpose hill-climbing method for order independent minimum grouping problems: A case study in graph colouring and bin packing
+Normal rank
@@ Property / cites work @@
+The proof of \(\text{FFD}(L)\leq\frac{11}9\text{OPT}(L)+\frac79\)
+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
@@ Property / cites work @@
+A simple proof of the inequality \(MFFD(L)\leq {71\over 60}\text{OPT}(L)+1,L\) for the \(MFFD\) bin-packing algorithm
+Normal rank