brute_force_knapsack: Brute force knapsack problem algorithm
In Safvenberger/Lab6RT: Methods for solving the knapsack problem

Description Usage Arguments Value Examples

View source: R/knapsack.R

Brute force knapsack problem algorithm

1	brute_force_knapsack(x, W, fast = FALSE)

`x`	A data frame with two variables, v and w, only containing positive values.
`W`	Knapsack size.
`fast`	Logical; whether to run the algorithm via C++ code or R code. Default is FALSE, i.e., R code.

A list containing the value of the knapsack and it's corresponding elements.

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)