Probabilistic Analysis of Bin Packing Heuristics
DOI10.1287/OPRE.32.5.983zbMATH Open0551.90067OpenAlexW2050928335MaRDI QIDQ3343776FDOQ3343776
Authors: Hoon Liong Ong, T. S. Wee, Michael Magazine
Publication date: 1984
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.32.5.983
Recommendations
- scientific article; zbMATH DE number 4079153
- Probabilistic behaviour of optimal bin-packing solutions
- Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics
- Probabilistic analysis of a heuristic for the dual bin packing problem
- scientific article; zbMATH DE number 176070
Numerical mathematical programming methods (65K05) Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cited In (18)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Algorithmic analysis of priority-based bin packing
- Product packing and stacking under uncertainty: a robust approach
- Heuristic methods and applications: A categorized survey
- Analysis of Stochastic Online Bin Packing Processes
- Convergence of optimal stochastic bin packing
- Expected performance of the shelf heuristic for 2-dimensional packing
- Probabilistic analysis of a bin covering algorithm
- Hybrid next-fit algorithm for the two-dimensional rectangle bin-packing problem
- Probabilistic analysis of online (class-constrained) bin packing and bin covering
- An improved lower bound for the bin packing problem
- Chance-Constrained Binary Packing Problems
- Title not available (Why is that?)
- Bin packing problems in one dimension: Heuristic solutions and confidence intervals
- Probabilistic analysis of algorithms for dual bin packing problems
- Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics
This page was built for publication: Probabilistic Analysis of Bin Packing Heuristics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3343776)