KNAPSACK: Stata module to solve the knapsack problem

Benjamin Daniels

Statistical Software Components from Boston College Department of Economics

Abstract: knapsack implements a solution for the 0/1 Knapsack Problem as described here. Given a total budget as input, with data containing each potential item's cost and value, knapsack returns the maximum possible total value that can be purchased using the budget. If generate() is specified, a new variable is created containing 1 if the item is in the optimal set and 0 if it is not.

Language: Stata
Requires: Stata version 12
Keywords: knapsack; budget; cost (search for similar items in EconPapers)
Date: 2019-01-12
Note: This module should be installed from within Stata by typing "ssc install knapsack". The module is made available under terms of the GPL v3 (https://www.gnu.org/licenses/gpl-3.0.txt). Windows users should not attempt to download these files with a web browser.
References: Add references at CitEc
Citations:

Downloads: (external link)
http://fmwww.bc.edu/repec/bocode/k/knapsack.ado program code (text/plain)
http://fmwww.bc.edu/repec/bocode/k/knapsack.sthlp help file (text/plain)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:boc:bocode:s458580

Ordering information: This software item can be ordered from
http://repec.org/docs/ssc.php

Access Statistics for this software item

More software in Statistical Software Components from Boston College Department of Economics Boston College, 140 Commonwealth Avenue, Chestnut Hill MA 02467 USA. Contact information at EDIRC.
Bibliographic data for series maintained by Christopher F Baum ().