Bin packing with ``largest in bottom constraint: tighter bounds and generalizations
From MaRDI portal
(Redirected from Publication:385496)
Bin packing with ``largest in bottom'' constraint: tighter bounds and generalizations
Bin packing with ``largest in bottom'' constraint: tighter bounds and generalizations
Recommendations
- A tight lower bound for optimal bin packing
- scientific article; zbMATH DE number 3997164
- Ranking lower bounds for the bin-packing problem
- An improved lower bound for the bin packing problem
- scientific article; zbMATH DE number 1187157
- Lower bounds and reduction procedures for the bin packing problem
- Lower bounds for batched bin packing
- Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes
- New lower bounds for certain classes of bin packing algorithms
- New Lower Bounds for Certain Classes of Bin Packing Algorithms
Cites work
- scientific article; zbMATH DE number 1232130 (Why is no real title available?)
- scientific article; zbMATH DE number 2105043 (Why is no real title available?)
- An approximation scheme for bin packing with conflicts
- An improved lower bound for on-line bin packing algorithms
- Approximation algorithms for time constrained scheduling
- Effective coloration
- Multi-dimensional Packing with Conflicts
- On Bin Packing with Conflicts
- On online bin packing with LIB constraints
- On the hardness of approximating minimization problems
- On the online bin packing problem
- On-line and first fit colorings of graphs
- Online LIB problems: Heuristics for Bin Covering and lower bounds for Bin Packing
- Partial orders of dimension 2
- The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I) ≤ 11/9OPT(I) + 6/9
- Tighter bounds of the First Fit algorithm for the bin-packing problem
- Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
Cited in
(15)- Online results for black and white bin packing
- Comparing the costs of any fit algorithms for bin packing
- Colored bin packing: online algorithms and lower bounds
- NF-based algorithms for online bin packing with buffer and bounded item size
- scientific article; zbMATH DE number 2105043 (Why is no real title available?)
- A simple proof of the inequality \(MFFD(L)\leq {71\over 60}\text{OPT}(L)+1,L\) for the \(MFFD\) bin-packing algorithm
- More on ordered open end bin packing
- Performance estimations of first fit algorithm for online bin packing with variable bin sizes and LIB constraints
- On online bin packing with LIB constraints
- About the Structure of the Integer Cone and Its Application to Bin Packing
- Bin packing with directed stackability conflicts
- Online bin packing problem with buffer and bounded size revisited
- A DSS based on optimizer tools and MTS meta-heuristic for the warehousing problem with conflicts
- scientific article; zbMATH DE number 3997164 (Why is no real title available?)
- Quasi-human seniority-order algorithm for unequal circles packing
This page was built for publication: Bin packing with ``largest in bottom constraint: tighter bounds and generalizations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q385496)
