Probabilistic behaviour of optimal bin-packing solutions

DOI10.1016/0167-6377(84)90004-XMaRDI QIDQ797494zbMATH OpenOpenAlexFDO

Authors Richard Loulou

Publication date 1984

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-6377(84)90004-x

zbMATH Keywords

bin-packingprobabilistic analysisheuristic solutioncutting-stock

Mathematics Subject Classification ID

Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• Optimal Bin Packing with Items of Random Sizes II
• Optimal Bin Packing with Items of Random Sizes III
• Probabilistic bounds for dual bin-packing
• Optimal Bin Packing with Items of Random Sizes
• Probabilistic Analysis of a Generalized Bin Packing Problem and Applications

Cites work

• scientific article; zbMATH DE number 3176450 (Why is no real title available?)
• scientific article; zbMATH DE number 3722129 (Why is no real title available?)
• A stochastic model of bin-packing
• Approximation algorithms for combinatorial problems
• Probabilistic analysis for simple one- and two-dimensional bin packing algorithms
• The Complexity of Flowshop and Jobshop Scheduling

Cited in

(25)

• Probabilistic analysis of a heuristic for the dual bin packing problem
• Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics
• Characterizing the optimality gap and the optimal packings for the bin packing problem
• scientific article; zbMATH DE number 5732394 (Why is no real title available?)
• scientific article; zbMATH DE number 52589 (Why is no real title available?)
• scientific article; zbMATH DE number 2127726 (Why is no real title available?)
• scientific article; zbMATH DE number 4162273 (Why is no real title available?)
• Bin packing as a random walk: A note on Knödel's paper
• Approximation of some NP-hard optimization problems by finite machines, in probability
• Bin packing problems in one dimension: Heuristic solutions and confidence intervals
• The stochastic generalized bin packing problem
• Probabilistic analysis of algorithms for dual bin packing problems
• Optimal Bin Covering with Items of Random Size
• A storage-size selection problem
• Probabilistic Analysis of Bin Packing Heuristics
• Packing items from a triangular distribution
• Chance-Constrained Binary Packing Problems
• scientific article; zbMATH DE number 1052845 (Why is no real title available?)
• Optimal Bin Packing of Items of Sizes Uniformly Distributed over [0, 1]
• Variable-sized object packing and its applications to instruction cache design
• Branch and Price for Chance-Constrained Bin Packing
• scientific article; zbMATH DE number 4137673 (Why is no real title available?)
• Anomalous behavior in bin packing algorithms
• Heuristic methods and applications: A categorized survey
• Analysis of Stochastic Online Bin Packing Processes

This page was built for publication: Probabilistic behaviour of optimal bin-packing solutions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q797494)