Description Usage Arguments Value References Examples
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.
1 | greedy_knapsack(x, W)
|
x |
A data.frame with two columns named in order |
W |
A numeric scalar which is the limit of the weight the knapsack can carry. |
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.
http://en.wikipedia.org/wiki/Knapsack_problem
1 | greedy_knapsack(data.frame(w=c(20,30,40,50),v=c(2,2,1,2)), W =200)
|
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.