×

Bruss-Robertson不等式:阐述、扩展和应用。 (英语) Zbl 1370.60012号

摘要:Bruss-Robertson不等式给出了和小于指定值的随机样本的最大元素数的一个界,并且这里给出的不等式的扩展既不要求和的独立性,也不要求它们的边际分布相等。综述了Bruss-Robertson不等式的应用,特别是在组合优化问题中的应用,如序列背包问题和序列单调子序列选择问题。

MSC公司:

60二氧化碳 组合概率
60克40 停止次数;最优停车问题;赌博理论
90立方厘米 马尔可夫和半马尔可夫决策过程
90C27型 组合优化
PDF格式BibTeX公司 XML格式引用