greedy_knapsack: greedy_knapsack
In boxizhang/boxknapsack: Three different algorithm for knapsack problem
Description
Usage
Arguments
Value
References
Description
The 'greedy_knapsack' function is a approach that use the a heuristic or approximation for knapsack package problem.
Usage
1
greedy_knapsack(x, W)
Arguments
x
is a matrix containing the weights and values
W
a numeric string.
Value
A list cointaining a value and a element
References
https://en.wikipedia.org/wiki/Knapsack_problem#Greedy_approximation_algorithm
set.seed(42)
n <- 2000
knapsack_objects <-
data.frame(
w=sample(1:4000, size = n, replace = TRUE),
v=runif(n = n, 0, 10000)
)
greedy_knapsack(x = knapsack_objects[1:8,], W = 3500)
boxizhang/boxknapsack documentation built on May 24, 2019, 7:25 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.
Description Usage Arguments Value References
Description
The 'greedy_knapsack' function is a approach that use the a heuristic or approximation for knapsack package problem.
Usage
1 | greedy_knapsack(x, W)
|
Arguments
x |
is a matrix containing the weights and values |
W |
a numeric string. |
Value
A list cointaining a value and a element
References
https://en.wikipedia.org/wiki/Knapsack_problem#Greedy_approximation_algorithm set.seed(42) n <- 2000 knapsack_objects <- data.frame( w=sample(1:4000, size = n, replace = TRUE), v=runif(n = n, 0, 10000) ) greedy_knapsack(x = knapsack_objects[1:8,], W = 3500)
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.