brute_force_knapsack: Brute force algorithm for the knapsack problem

In akilahmd/Knapsackpackage: Takes a vector of values and weights and also a maximum limit of weight that a scak can hold

Description

Brute force algorithm for the knapsack problem

Usage

brute_force_knapsack(X, W)

Arguments

W	is the total size of the knapsack
x	is a data.frame containing variables 'w' and 'v', weights and values

Details

This algorithm gives all possbile values with good accuracy , and also gives the maximum value for the knapsack

Author(s)

Aqeel Ahmed, Marhawi Tewolde

References

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

See Also

Brute Force Knapsack

Examples

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)
brute_force_knapsack(x = knapsack_objects[1:12,], W = 2000)

akilahmd/Knapsackpackage documentation built on May 12, 2019, 4:42 a.m.