Geodesic
The Bruss-Robertson Inequality:Elaborations, Extensions, and Applications
Mathematica Applicanda, Tome 44 (2016) no. 1, pp. 3-16.

Voir la notice de l'article provenant de la source Annales Societatis Mathematicae Polonae Series

The Bruss-Robertson inequality gives a bound on themaximal number of elements of a random sample whose sum is less than a specifiedvalue, and the extension of that inequality which is given hereneither requires the independence of the summands nor requires the equality of their marginal distributions. A review is also given of the applications of the Bruss-Robertson inequality,especially the applications to problems of combinatorial optimization such as the sequential knapsack problem and the sequential monotone subsequence selection problem.
DOI : 10.14708/ma.v44i1.817
Classification : 60C05
Mots-clés : order statistic inequalities, knapsack problem, monotone subsequence problem 
@article{10_14708_ma_v44i1_817,
     author = {J. Michael Steele},
     title = {The {Bruss-Robertson} {Inequality:Elaborations,} {Extensions,} and {Applications}},
     journal = {Mathematica Applicanda},
     pages = { 3--16},
     publisher = {mathdoc},
     volume = {44},
     number = {1},
     year = {2016},
     doi = {10.14708/ma.v44i1.817},
     language = {pl},
     url = {http://geodesic.mathdoc.fr/articles/10.14708/ma.v44i1.817/}
}
TY  - JOUR
AU  - J. Michael Steele
TI  - The Bruss-Robertson Inequality:Elaborations, Extensions, and Applications
JO  - Mathematica Applicanda
PY  - 2016
SP  -  3
EP  - 16
VL  - 44
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14708/ma.v44i1.817/
DO  - 10.14708/ma.v44i1.817
LA  - pl
ID  - 10_14708_ma_v44i1_817
ER  - 
%0 Journal Article
%A J. Michael Steele
%T The Bruss-Robertson Inequality:Elaborations, Extensions, and Applications
%J Mathematica Applicanda
%D 2016
%P  3-16
%V 44
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14708/ma.v44i1.817/
%R 10.14708/ma.v44i1.817
%G pl
%F 10_14708_ma_v44i1_817
J. Michael Steele. The Bruss-Robertson Inequality:Elaborations, Extensions, and Applications. Mathematica Applicanda, Tome 44 (2016) no. 1, pp.  3-16. doi : 10.14708/ma.v44i1.817. http://geodesic.mathdoc.fr/articles/10.14708/ma.v44i1.817/

Cité par Sources :