brute_force_knapsack: Brute force method with option

In herwineric/Lab6_Albin_Eric: Lab6

Description

Calulate with the brute force method how to get the maximum value out of optimal weight. A choice of a paralell comutation is possible.

Usage

brute_force_knapsack(x, W, parallel = FALSE)

Arguments

x	must be a data frame with variables v (value) and w (weight)
W	integer. Specify the maximum value for the knapsack.
parallel	logical. Default is TRUE

Value

Returns a list of the maximum value and which elemets used.

Examples

knapsack_objects <-
data.frame(
 w=sample(1:4000, size = 2000, replace = TRUE),
 v=runif(n = 2000, 0, 10000))
 brute_force_knapsack(x = knapsack_objects[1:8,], W = 3500,parallel = FALSE)

herwineric/Lab6_Albin_Eric documentation built on May 21, 2019, 3:03 a.m.