The random weighted interval packing problem: The intermediate density case.

DOI10.1287/MOOR.25.1.105.15209MaRDI QIDQ2757625zbMATH OpenOpenAlexFDO

Authors Wansoo T. Rhee, Michel Talagrand

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)

Recommendations

• scientific article; zbMATH DE number 1340282
• Packing random intervals
• Packing rectangles and intervals^∗
• Random Covering and Packing on the Line
• Tight bound of random interval packing

Cited in

(3)

• Packing random intervals
• Expected wasted space of optimal simple rectangle packing
• Packing rectangles and intervals^∗

This page was built for publication: The random weighted interval packing problem: The intermediate density case.

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