greedy_knapsack: Greedy heuristic

Description Usage Arguments Examples

View source: R/knapsack.R

Description

Greedy heuristic

Usage

1

Arguments

x

knapsack objects - data frame

W

capacity of knapsack - integer

Examples

1
2
3
4
5
6
7
8
9
set.seed(42)
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)
greedy_knapsack(x = knapsack_objects[1:1200,], W = 2000)

kelly-ly/Lab-6 documentation built on Nov. 4, 2019, 3:46 p.m.