TeaUnn/knapsack: the knapsack package

The package contains different functions for solving what is called the knapsack problem. The knapsack problem is a discrete optimization problem where we have a knapsack that can take a limited weight W and we want to fill this knapsack with a number of items i = 1, ..., n, each with a weight w[i] and a value v[i]. The goal is to find the knapsack with the largest value of the elements added to the knapsack.

Getting started

Package details

AuthorTea Unnebäck and Karl Lindberg
MaintainerTea Unnebäck <tea@folkdatorn.se>
LicenseMIT
Version1.0.0
Package repositoryView on GitHub
Installation Install the latest version of this package by entering the following in R:
install.packages("remotes")
remotes::install_github("TeaUnn/knapsack")
TeaUnn/knapsack documentation built on April 3, 2022, 12:02 a.m.