Marbr987/lab6: Algorithms for Knapsack Problem

The package provides three different algorithms for solutions to the knapsack problem, each with different computational complexity. One provides the optimal solution, but is very computationally expensive, one is computationally cheaper but provides an optimal solution only for integer weights and the third one is a heuristic which is computationally even cheaper but the solution is not expected to be as good as for the other two algorithms.

Getting started

Package details

Maintainer
LicenseMIT + file LICENSE
Version1.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("Marbr987/lab6")
Marbr987/lab6 documentation built on Dec. 17, 2021, 2:20 a.m.