Three-Bar Charts Packing Problem (Q6090762)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7767929

Language	Label	Description	Also known as
English	Three-Bar Charts Packing Problem	scientific article; zbMATH DE number 7767929

Statements

scholarly article

0 references

Three-Bar Charts Packing Problem (English)

0 references

0 references

0 references

Communications in Computer and Information Science

0 references

publication date

17 November 2023

0 references

zbMATH Keywords

bar charts

0 references

Strip packing

0 references

approximation

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/978-3-031-22990-9_5

0 references

A new proof for the first-fit decreasing bin-packing algorithm

0 references

Improved Approximation for Vector Bin Packing

0 references

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

0 references

An -approximation algorithm for the asymmetric maximum TSP

0 references

Approximation and online algorithms for multidimensional bin packing: a survey

0 references

The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I) ≤ 11/9OPT(I) + 6/9

0 references

Optimal Investment in the Development of Oil and Gas Field

0 references

Two-bar charts packing problem

0 references

A 3/2-approximation for big two-bar charts packing

0 references

0 references

A 71/60 theorem for bin packing

0 references

An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing

0 references

The proof of \(\text{FFD}(L)\leq\frac{11}9\text{OPT}(L)+\frac79\)

0 references

Maximum ATSP with weights zero and one via half-edges

0 references

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

0 references

A simple proof of the inequality \(MFFD(L)\leq {71\over 60}\text{OPT}(L)+1,L\) for the \(MFFD\) bin-packing algorithm

0 references

Identifiers

10.1007/978-3-031-22990-9_5

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6090762

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q6090762&oldid=37604976"