knapsack_greedy

knapsack_greedy, an Octave code which uses a greedy algorithm to estimate a solution of the knapsack problem.

Licensing:

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

Languages:

knapsack_greedy is available in a MATLAB version and an Octave version and a Python version.

Related Data and Programs:

knapsack_greedy_test

octave_combinatorics, an Octave code which considers a variety of problems in combinatorics involving counting, combinations, permutations, and so on.

Source Code:

• knapsack_greedy.m uses a greedy algorithm for the knapsack problem.
• knapsack_reorder.m reorders the objects in decreasing order of value per pound.