The Bruss–Robertson–Steele inequality

Abstract

AbstractThe Bruss–Robertson–Steele (BRS) inequality bounds the expected number of items of random size which can be packed into a given suitcase. Remarkably, no independence assumptions are needed on the random sizes, which points to a simple explanation; the inequality is the integrated form of an $\omega$ -by- $\omega$ inequality, as this note proves.