Place of publishing:
Subject and Keywords:
Analiza probabilistyczna ; Probabilistic analysis ; Multi-constraint knapsack problem ; Two-constraint binary knapsack problem ; Lagrange mulitpliers ; Mnożniki lagrange ; Binarny problem plecakowy z dwoma ograniczeniami ; Problem plecakowy z wieloma ograniczeniami
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 for the 2 specific cases corresponding to large and small values of the Lagrange multipliers.
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_113462_RB-2011-35_Probabilistic analysis of the Two-Constraint Binary Knapsack Problem : cases of small and large constraints right-hand-sides values_content.pdf