The growth of multi-constraint random knapsacks with large right-hand sides of the constraints

The growth of multi-constraint random knapsacks with large right-hand sides of the constraints

0.00 Avg rating0 Votes
Article ID: iaor19991927
Country: Netherlands
Volume: 21
Issue: 1
Start Page Number: 25
End Page Number: 30
Publication Date: Aug 1997
Journal: Operations Research Letters
Authors:
Keywords: knapsack problem
Abstract:

The asymptotic value of an m-constraint, n-variable, binary random knapsack is computed for the case of large values of the right-hand sides of the constraints. It is assumed that the problem coefficients are realizations of random variables, m is bounded and n tends to infinity.

Reviews

Required fields are marked *. Your email address will not be published.