Raport Badawczy = Research Report ; RB/17/2010

Szczegóły
Opis

Tytuł:: Raport Badawczy = Research Report ; RB/17/2010
On some preliminary results of the probabilistic analysis of the two-constraint binary knapsack problem
Autorzy:: Szkatuła, Krzysztof
Data publikacji:: 2010
Wydawca:: Instytut Badań Systemowych. Polska Akademia Nauk
Systems Research Institute. Polish Academy of Sciences
Słowa kluczowe:: Multi-constraint knapsack problem
Two-constraint binary knapsack problem
Probabilistic analysis
Problem plecakowy
Knapsack problems
Analiza probabilistyczna
Źródło:: RB-2010-17
Język:: angielski
Prawa:: Creative Commons Attribution BY 4.0 license
Licencja Creative Commons Uznanie autorstwa 4.0
Linki:: https://rcin.org.pl/dlibra/publication/edition/102912/content Link otwiera się w nowym oknie
Dostawca treści:: RCIN - Repozytorium Cyfrowe Instytutów Naukowych
: Książka

Przejdź do źródła

11 pages ; 21 cm

Bibliografia s. 10

The paper deals with the two-constraint binary knapsack problem, which is special case of multi-constraint knapsack problem, with two constraints only. It is assumed that some of the problem coefficients are realizations of mutually independent random variables. Asymptotical probabilistic properties of selected problem characteristics are investigated.

Bibliography p. 10

11 stron ; 21 cm

Informacja

Raport Badawczy = Research Report ; RB/17/2010