- Tytuł:
- The Bruss-Robertson Inequality:Elaborations, Extensions, and Applications
- Autorzy:
- Steele, J. Michael
- Powiązania:
- https://bibliotekanauki.pl/articles/747330.pdf
- Data publikacji:
- 2016
- Wydawca:
- Polskie Towarzystwo Matematyczne
- Tematy:
-
order statistic inequalities, knapsack problem, monotone subsequence problem
nierówności dla statystyk rangowych
sekwencyjny problem upakowania
wybór sekwencyjny
markowski problem decyzyjny
proces gałązkowy
równanie Bellman - Opis:
-
Nierówność Bruss-Robertson szacuje maksymalna liczbę elementów w próbie której suma jest ograniczona przez zadaną liczbę. Uogólnienia tej nierówności podane w tej pracy nie wymagają założenia niezalezności składników sumy ani tego, by były o tym samym rozkładzie. Podano także przegląd zastosowań nierówności Brussa-Robertsona, a zwłaszcza zastosowania do problemów kombinatorycznych takich jak sekwencyjny problem upakowania i wybór monotonicznego podciągu.
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. - Źródło:
-
Mathematica Applicanda; 2015, 44, 1
1730-2668
2299-4009 - Pojawia się w:
- Mathematica Applicanda
- Dostawca treści:
- Biblioteka Nauki
Artykuł