greedy_knapsack: Title Greedy Heuristic-Knapsack

In Elmahi92/knpa: The knapsack package

Description

Title Greedy Heuristic-Knapsack

Usage

greedy_knapsack(x, W)

Arguments

x	Data frame consist of two columns w and v
W	Total Capacity

Value

Algorithm that will not give an exact result,but it will reduce the computational complexity.

Examples

#' RNGversion(min(as.character(getRversion()),"3.5.3"))
set.seed(42, kind = "Mersenne-Twister", normal.kind = "Inversion")
n <- 2000
knapsack_objects <- data.frame(
w=sample(1:4000, size = n, replace = TRUE),
 v=runif(n = n, 0, 10000))
 greedy_knapsack(x = knapsack_objects[1:800,], W = 3500)

Elmahi92/knpa documentation built on Dec. 17, 2021, 6:28 p.m.