A Posteriori Analysis of the Algorithms for Two-Bar Charts Packing Problem (Q5054168): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4206273493
@@ Property / OpenAlex ID: W4206273493 / rank @@
+Normal rank
@@ Property / cites work @@
+Orthogonal Packings in Two Dimensions
@@ Property / cites work: Orthogonal Packings in Two Dimensions / rank @@
+Normal rank
@@ Property / cites work @@
+A new proof for the first-fit decreasing bin-packing algorithm
+Normal rank
@@ Property / cites work @@
+Improved Approximation for Vector Bin Packing
@@ Property / cites work: Improved Approximation for Vector Bin Packing / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+An -approximation algorithm for the asymmetric maximum TSP
+Normal rank
@@ Property / cites work @@
+Complex Scheduling
@@ Property / cites work: Complex Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation and online algorithms for multidimensional bin packing: a survey
+Normal rank
@@ Property / cites work @@
+Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
+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 @@
+Bin packing and cutting stock problems: mathematical models and exact algorithms
+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 @@
+A 3/2-approximation for big two-bar charts packing
+Normal rank
@@ Property / cites work @@
+A \((5/3+\varepsilon)\)-approximation for strip packing
+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 @@
+An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector 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 @@
+Maximum ATSP with weights zero and one via half-edges
+Normal rank
@@ Property / cites work @@
+A 2.5 times optimal algorithm for packing in two dimensions
+Normal rank
@@ Property / cites work @@
+A Strip-Packing Algorithm with Absolute Performance Bound 2
+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
@@ links / mardi / name / links / mardi / name @@
+Publication:5054168