Hybrid next-fit algorithm for the two-dimensional rectangle bin-packing problem
We present a new approximation algorithm for the two-dimensional bin- packing problem. The algorithm is based on two one-dimensional bin- packing algorithms. Since the algorithm is of next-fit type it can also used for those cases where the output is required to be on-line (e.g. if we open an new bin we have no possibility to pack elements into the earlier opened bins). We give a tight bound for its worst-case and show that this bound is a parameter of the maximal sizes of the items to be packed. Moreover, we also present a probabilistic analysis of this algorithm.
- A lower bound for on-line bin packing
- A probabilistic analysis of the next fit decreasing bin packing heuristic
- A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-Packing
- Fast algorithms for bin packing
- scientific article; zbMATH DE number 3572956 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- On Packing Two-Dimensional Bins
- Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
- Probabilistic Analysis of Bin Packing Heuristics
- Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
- New and improved level heuristics for the rectangular strip packing and variable-sized bin packing problems
- Approximation algorithm for the oriented two-dimensional bin packing problem
- Two-dimensional packing problems: a survey
- Algorithm NextFit for the bin packing problem
- A note on the approximability of cutting stock problems
- scientific article; zbMATH DE number 3970110 (Why is no real title available?)
- Packing, covering and tiling in two-dimensional spaces
- A hybrid estimation of distribution algorithm for the offline 2D variable-sized bin packing problem
- Recent advances on two-dimensional bin packing problems
- Two- and three-dimensional parametric packing
This page was built for publication: Hybrid next-fit algorithm for the two-dimensional rectangle bin-packing problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q580978)