Probabilistic behaviour of optimal bin-packing solutions

DOI10.1016/0167-6377(84)90004-XzbMATH Open0544.90073OpenAlexW2089095098MaRDI QIDQ797494FDOQ797494

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)

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