greedy_knapsack: greedy_knapsack

Description Usage Arguments Value Examples

View source: R/greedy_knapsack.R

Description

Given data frame x, max weight W, give the approximate solution

Usage

1

Arguments

x,

a data frame of items with different values and weights

W,

the capacity of knapsack

Value

a list with approximate solution with value and selected elements

Examples

1
2
3
4
5
6
set.seed(42)
n<- 1000000
knapsack_objects <-data.frame(
 w=sample(1:4000, size = n, replace = TRUE),
 v=runif(n = n, 0, 10000))
greedy_knapsack(x = knapsack_objects[1:8,], W = 3500)

LiU-Task/FancyPackRLiU6 documentation built on Oct. 30, 2019, 8:24 p.m.