bruteForceKnapsackSolver: Solves a knapsack problem by using a brute force strategy.

In paerx/knapsackph: This Package Includes Functions to Generate Data for- and Solving a Knapsack Problem.

Description

This function takes a data frame with items and a knapsack capacity and returns the solution that maximises the total value.

Usage

bruteForceKnapsackSolver(x, W)

Arguments

x	A data frame containing items
W	The weight capacity of the knapsack

Value

A list describing the solution

See Also

https://en.wikipedia.org/wiki/Knapsack_problem

Examples

## Not run: 
if(interactive()){
 bruteForceKnapsackSolver(data.frame(w = c(1,2,3), v = c(1,9,4)), W=5)
 }

## End(Not run)

paerx/knapsackph documentation built on Dec. 31, 2020, 1:11 a.m.