Some distributions that allow perfect packing

DOI10.1145/44483.44487MaRDI QIDQ3787816zbMATH OpenOpenAlexFDO

Authors Wansoo T. Rhee, Michel Talagrand

Publication date 1988

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/44483.44487

zbMATH Keywords

asymptotic occupancyBorel measurable functioncompactnessperfect packingprobability distributionsize distributionstochastic bin packing

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Analysis of algorithms and problem complexity (68Q25) Mathematical programming (90C99)

Recommendations

• Optimal Bin Packing with Items of Random Sizes
• Bin Packing with Discrete Item Sizes, Part I: Perfect Packing Theorems and the Average Case Behavior of Optimal Packings
• Perfect packing theorems and the average-case behavior of optimal and online bin packing
• Packing items from a triangular distribution
• Optimal Bin Packing with Items of Random Sizes III

Cited in

(6)

• Packing items from a triangular distribution
• Average-case performance analysis of a 2D strip packing algorithm -- NFDH
• Perfect packing theorems and the average-case behavior of optimal and online bin packing
• Stability of On-Line Bin Packing with Random Arrivals and Long-Run-Average Constraints
• Optimal Bin Packing with Items of Random Sizes
• Bin Packing with Discrete Item Sizes, Part I: Perfect Packing Theorems and the Average Case Behavior of Optimal Packings

This page was built for publication: Some distributions that allow perfect packing

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