A lexicographic search for strongly correlated 0-1 knapsack problems

A lexicographic search for strongly correlated 0-1 knapsack problems

0.00 Avg rating0 Votes
Article ID: iaor19941107
Country: India
Volume: 30
Issue: 2
Start Page Number: 97
End Page Number: 116
Publication Date: Jun 1993
Journal: OPSEARCH
Authors: ,
Keywords: knapsack problem
Abstract:

An efficient lexicographic search approach to the 0-1 single constraint knapsack problem for the case of strongly correlated (i.e. exactly linearly related) values and weights is presented.

Reviews

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