Place of publishing:
Subject and Keywords:
The paper deals with the Two-Constraint Binary Knapsack Problem, which is special case of Multi-Constraint Knapsack Problem, with 2 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
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_112687_RB-2010-17_On some preliminary results of the probabilistic analysis of the two-constraint binary knapsack problem_content.pdf