Necessary and sufficient conditions for stability of a bin-packing system

DOI10.2307/3214471MaRDI QIDQ3750765zbMATH OpenOpenAlexFDO

Authors Costas Courcoubetis, Richard Weber

Publication date 1986

Published in Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/3214471

zbMATH Keywords

online algorithmsstochastic algorithmsbin-packing algorithm

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Sums of independent random variables; random walks (60G50) Special processes (60K99) Renewal theory (60K05)

Recommendations

• Stability of On-Line Bin Packing with Random Arrivals and Long-Run-Average Constraints
• Bin Packing with Queues
• Analysis of Stochastic Online Bin Packing Processes
• On Optimal Packing of Randomly Arriving Objects
• Optimal Bin Packing with Items of Random Sizes

Cited in

(9)

• Power law condition for stability of Poisson hail
• Interior-point-based online stochastic bin packing
• Average case analysis of bounded space bin packing algorithms
• Bin Packing with Queues
• Asymptotic properties of stochastic greedy bin-packing
• Stabilizing an uncertain production system
• On Optimal Packing of Randomly Arriving Objects
• Stability of On-Line Bin Packing with Random Arrivals and Long-Run-Average Constraints
• Product packing and stacking under uncertainty: a robust approach

This page was built for publication: Necessary and sufficient conditions for stability of a bin-packing system

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