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

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Numerical mathematical programming methods (65K05) Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10)

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

(20)

• Convergence of optimal stochastic bin packing
• Bin packing problems in one dimension: Heuristic solutions and confidence intervals
• Expected performance of the shelf heuristic for 2-dimensional packing
• Product packing and stacking under uncertainty: a robust approach
• Heuristic methods and applications: A categorized survey
• An improved lower bound for the bin packing problem
• Probabilistic analysis of a bin covering algorithm
• Probabilistic analysis of online (class-constrained) bin packing and bin covering
• Chance-Constrained Binary Packing Problems
• Probabilistic analysis of algorithms for dual bin packing problems
• scientific article; zbMATH DE number 5732394 (Why is no real title available?)
• Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics
• scientific article; zbMATH DE number 4079153 (Why is no real title available?)
• scientific article; zbMATH DE number 176070 (Why is no real title available?)
• scientific article; zbMATH DE number 1305497 (Why is no real title available?)
• scientific article; zbMATH DE number 1052845 (Why is no real title available?)
• Probabilistic Analysis of a Generalized Bin Packing Problem and Applications
• Analysis of Stochastic Online Bin Packing Processes
• Hybrid next-fit algorithm for the two-dimensional rectangle bin-packing problem
• Algorithmic analysis of priority-based bin packing

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)