Convergence of optimal stochastic bin packing

DOI10.1016/0167-6377(85)90015-XzbMath0572.90076MaRDI QIDQ1062627

WanSoo T. Rhee

Publication date: 1985

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

zbMATH Keywords

convergencerandom variablesbin packingcutting stock

Mathematics Subject Classification ID

Integer programming (90C10) Stochastic programming (90C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The jackknife estimate of variance
• Fast algorithms for bin packing
• Probabilistic Analysis of Bin Packing Heuristics
• A stochastic model of bin-packing
• Complete Convergence of Short Paths and Karp's Algorithm for the TSP
• Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
• Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane

This page was built for publication: Convergence of optimal stochastic bin packing