brute_force_knapsack: Brute force search
In kelly-ly/Lab-6: assignment

Description Usage Arguments Examples

View source: R/knapsack.R

Brute force search

1	brute_force_knapsack(x, W, parallel = FALSE)

`x`	knapsack objects - data frame
`W`	capacity of knapsack - integer
`parallel`	parallelize - logical

set.seed(42)
n <- 2000
knapsack_objects <- data.frame(
  w=sample(1:4000, size = n, replace = TRUE),
  v=runif(n = n, 0, 10000)
)

brute_force_knapsack(x = knapsack_objects[1:8,], W = 3500)
brute_force_knapsack(x = knapsack_objects[1:12,], W = 3500)
brute_force_knapsack(x = knapsack_objects[1:8,], W = 2000)
brute_force_knapsack(x = knapsack_objects[1:12,], W = 2000)