knapsack-package: Knapsack Problems

Description Details Author(s) References See Also Examples


Solves knapsack, change making, subset sum, special assignment, and bin packing problems.

Can handle the classical 01 single knapsack problem for real and integer numbers. Provides exact and approximate solutions for large problem sets and for bounded and unbounded problem formulations. Certain classes of multiple knapsack and assignment problems will be solved exactly as well as approximately.


Package: knapsack
Type: Package
Version: 0.2.0
Date: 2012-02-02
License: Free for research purposes and academic use.


Hans W Borchers for the R part. The Fortran programs have beeen written by Silvano Martello and Paolo Toth for their book “Knapsack Problems” and are provided here with permission.

Maintainer: HwB <[email protected]>


Martello, S., and P. Toth (1990). “Knapsack Problems: Algorithms and Computer Implementations”. John Wiley & Sons, Ltd.

See Also

Other packages with knapsack solutions.


##  See examples on the function help pages.

knapsack documentation built on May 31, 2017, 1:45 a.m.