knapsack_values_test

knapsack_values_test, a MATLAB code which calls knapsack_values(), which returns some simple examples of the knapsack problem, in which N items are available, each with given value V and weight W. A thief's knapsack can carry no more than K pounds. The thief seeks a selection S of items to carry in the knapsack of maximum total value.

Licensing:

The information on this web page is distributed under the MIT license.

Related Data and Programs:

knapsack_values, a MATLAB code which returns some simple examples of the knapsack problem, in which N items are available, each with given value V and weight W. A thief's knapsack can carry no more than K pounds. The thief seeks a selection S of items to carry in the knapsack of maximum total value.

Source Code:

• knapsack_values_test.m, calls all the tests.
• knapsack_values_test.sh, runs all the tests.
• knapsack_values_test.txt, the output file.