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

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

0.00 Avg rating—0 Votes
Article ID: iaor19972099
Country: Netherlands
Volume: 73
Issue: 1
Start Page Number: 199
End Page Number: 204
Publication Date: Feb 1994
Journal: European Journal of Operational Research
Authors:
Keywords: knapsack problem
Abstract:

The asymptotic value of the m-constraint, n-variable, 0-1 random kanpsack problem with bj(n) the right-hand side of the j-th constraint, m fixed, n⇒•, is computed. Previously known results have been generalized.

Reviews

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