Average case analysis of the set packing problem

Szczegóły
Opis

Tytuł:: Average case analysis of the set packing problem
Autorzy:: Szkatuła, K.
Data publikacji:: 2014
Wydawca:: Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:: Lagrange
set packing problem
Źródło:: Control and Cybernetics; 2014, 43, 4; 557-575
0324-8569
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

The paper deals with the well known set packing problem and its special case, when the number of subsets is maximized. It is assumed that some of the problem coefficients are realizations of mutually independent random variables. Average case (i.e. asymptotical probabilistic) properties of selected problem characteristics are investigated for the variety of possible instances of the problem.

Informacja

Average case analysis of the set packing problem