Optimal Bin Packing with Items of Random Sizes II
From MaRDI portal
Publication:3833871
DOI10.1137/0218009zbMATH Open0677.90056OpenAlexW4243869382MaRDI QIDQ3833871FDOQ3833871
Authors: Wansoo T. Rhee, Michel Talagrand 
Publication date: 1989
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0218009
Recommendations
- Optimal Bin Packing with Items of Random Sizes III
- Optimal Bin Packing with Items of Random Sizes
- A Note on Optimal Bin Packing and Optimal Bin Covering with Items of Random Size
- Optimal Bin Packing of Items of Sizes Uniformly Distributed over [0, 1]
- Multidimensional Optimal Bin Packing with Items of Random Size
Combinatorial optimization (90C27) Stochastic programming (90C15) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)
Cited In (24)
- Average case analysis of bounded space bin packing algorithms
- Title not available (Why is that?)
- (Probably) the minimum sum of squares
- Dual bin packing with items of random sizes
- Next-fit bin packing with random piece sizes
- On-Line Bin Packing of Items of Random Sizes, II
- Probabilistic behaviour of optimal bin-packing solutions
- Convergence of optimal stochastic bin packing
- A storage-size selection problem
- Optimal Bin Packing with Items of Random Sizes
- A Note on Optimal Bin Packing and Optimal Bin Covering with Items of Random Size
- Inequalities for Bin Packing—II
- Optimal Bin Packing of Items of Sizes Uniformly Distributed over [0, 1]
- Title not available (Why is that?)
- An Optimization Problem Involving Binomial Coefficients
- Title not available (Why is that?)
- Probabilistic bounds for dual bin-packing
- Inequalities for bin packing-III
- Consistency check for the bin packing constraint revisited
- Title not available (Why is that?)
- Optimal Bin Packing with Items of Random Sizes III
- Optimal Bin Covering with Items of Random Size
- Bin Packing with Queues
- Bin packing under linear constraints
This page was built for publication: Optimal Bin Packing with Items of Random Sizes II
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3833871)
