Probabilistic Analysis of Bin Packing Heuristics

DOI10.1287/OPRE.32.5.983MaRDI QIDQ3343776zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

bin packing heuristicsprobabilistic and statistical analysisvariance in performance

Mathematics Subject Classification ID

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)

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

Cited in

(18)

• Probabilistic analysis of algorithms for dual bin packing problems
• Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics
• scientific article; zbMATH DE number 176070 (Why is no real title available?)
• scientific article; zbMATH DE number 4079153 (Why is no real title available?)
• Algorithmic analysis of priority-based bin packing
• scientific article; zbMATH DE number 5732394 (Why is no real title available?)
• 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
• scientific article; zbMATH DE number 1052845 (Why is no real title available?)
• Bin packing problems in one dimension: Heuristic solutions and confidence intervals

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)