greedy_knapsack: Greedy heuristic solver for the Knapsack problem

In thozh912/Lab6: Performace code for knapsack problem

Description

This function solves the Knapsack problem using a greedy heuristic approach. It does not return an exact result but is computationally faster than the other approaches in this package.

Usage

greedy_knapsack(x, W)

Arguments

x	A data.frame with two columns named in order "w" and "v" Every row in x is an object with weight w and value v.
W	A numeric scalar which is the limit of the weight the knapsack can carry.

Value

list A list with names $value, telling the maximum value of the knapsack and $elements which indicates which row objects in data.frame x was put in the knapsack.

References

http://en.wikipedia.org/wiki/Knapsack_problem

Examples

greedy_knapsack(data.frame(w=c(20,30,40,50),v=c(2,2,1,2)), W =200)

thozh912/Lab6 documentation built on May 31, 2019, 11:18 a.m.