brute_force_knapsack: Brute force search in knapsack problem

In alede379/lab6: Knapsack problem algorithms

Description

Brute force search in knapsack problem

Usage

brute_force_knapsack(x, W, parallel = FALSE)

Arguments

x	A dataframe with two columns: the values (v) and the weights (w) of each item to put in the knapsack.
W	A positive number representing the knapsack size.
parallel	An optional logical variable (the default is FALSE). If is TRUE the function should parallelize over the detected cores.

Value

A list of two elements: a positive number with the maximum knapsack value and a vector of all the elements in the knapsack size.

Examples

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)

alede379/lab6 documentation built on May 21, 2019, 2:31 a.m.