greedy_knapsack: Greedy Knapsack class
In uzairjan/AdvR6: Knapsack Problem
View source: R/greedy_knapsack.R
Description
Greedy Knapsack class
Usage
1
greedy_knapsack(x, W)
Arguments
x
an object of class data.frame with two variables v (values) and w (weights).
W
numeric scalar object that represents the knapsack size.
In greedy approach to knapsack problem.The unit value per weight is calculated for each item.
After calculating unit per weight, the items with maximum values are selected in order.
Selected items total must be below knapsack weight W.
This approach suppose not to give an exact value but return at least 50% of the maximum value.
uzairjan/AdvR6 documentation built on Dec. 23, 2021, 2:06 p.m.
R Package Documentation
Browse R Packages
We want your feedback!
Note that we can't provide technical support on individual packages. You should contact the package authors for that.
View source: R/greedy_knapsack.R
Description
Greedy Knapsack class
Usage
1 | greedy_knapsack(x, W)
|
Arguments
x |
an object of class data.frame with two variables v (values) and w (weights). |
W |
numeric scalar object that represents the knapsack size. In greedy approach to knapsack problem.The unit value per weight is calculated for each item.
After calculating unit per weight, the items with maximum values are selected in order.
Selected items total must be below knapsack weight |
R Package Documentation
Browse R Packages
We want your feedback!
Note that we can't provide technical support on individual packages. You should contact the package authors for that.
Embedding an R snippet on your website
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.