The Random Weighted Interval Packing Problem: The Intermediate Density Case

DOI10.1287/moor.25.1.105.15209zbMath1073.90545OpenAlexW1992832612MaRDI QIDQ2757625

Michel Talagrand, WanSoo T. Rhee

Publication date: 26 November 2001

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.25.1.105.15209

zbMATH Keywords

interval packing, rectangle packing, probabilistic analysis

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Combinatorial optimization (90C27)

Related Items

Expected wasted space of optimal simple rectangle packing