J·迈克尔·斯蒂尔 Bruss-Robertson不等式:阐述、扩展和应用。 (英语) Zbl 1370.60012号 数学。申请。(华沙) 44,第1期,3-16(2016)。 摘要:Bruss-Robertson不等式给出了和小于指定值的随机样本的最大元素数的一个界,并且这里给出的不等式的扩展既不要求和的独立性,也不要求它们的边际分布相等。综述了Bruss-Robertson不等式的应用,特别是在组合优化问题中的应用,如序列背包问题和序列单调子序列选择问题。 引用于7文件 MSC公司: 60二氧化碳 组合概率 60克40 停止次数;最优停车问题;赌博理论 90立方厘米 马尔可夫和半马尔可夫决策过程 90C27型 组合优化 关键词:顺序统计不等式;背包问题;单调子序列问题 PDF格式BibTeX公司 XML格式引用 \textit{J.M.Steele},数学。申请。(华沙)44,编号1,3-16(2016;兹bl 1370.60012) 全文: 内政部 arXiv公司