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

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

zbMATH Keywords

bin-packingprobabilistic analysisheuristic solutioncutting-stock

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Approximation algorithms for combinatorial problems
• The Complexity of Flowshop and Jobshop Scheduling
• Probabilistic analysis for simple one- and two-dimensional bin packing algorithms
• A stochastic model of bin-packing
• Title not available (Why is that?)

Cited In (24)

• Title not available (Why is that?)
• 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 that?)
• Title not available (Why is that?)
• 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 that?)
• 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 that?)
• 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)