PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2015 | 44 | 1 |
Tytuł artykułu

The Bruss-Robertson Inequality:Elaborations, Extensions, and Applications

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
PL
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.
EN
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.
Rocznik
Tom
44
Numer
1
Opis fizyczny
Daty
wydano
2016
online
2015-11-17
Twórcy
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ojs-doi-10_14708_ma_v44i1_817
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.