Place of publishing:
Subject and Keywords:
In the paper a class of random knapsack problems with many constraints is considered. It is assumed that some of the problem coefficients are realizations of mutually independent uniformly distributed random variables. The asymptotic growth of the optimal solution values of m—constraint, n—variable; m—fixed, n →∞, random knapsacks is investigated for the variety of possible instances of the problem.
Detailed Resource Type:
Language of abstract:
Projects co-financed by:
Operational Program Digital Poland, 2014-2020, Measure 2.3: Digital accessibility and usefulness of public sector information; funds from the European Regional Development Fund and national co-financing from the state budget.
This content is hosted outside the digital library.
Click the link below to view the content.https://www.ibspan.waw.pl/~alex/OZwRCIN/WA777_113530_RB-2001-30_The asymptotic growth of optimal solutions values of random m-constraint knapsacks_content.pdf