Work

Dynamic programming algorithms for the knapsack problem

Year: 1994
Type: article
Abstract: The knapsack problem is one of the "classical" problems in Operations Research. In this paper we present a number of APL codes based on the dynamic programming approach to such problems. Although these codes can be used effectively to solve small knapsack problems, they were developed primarily as teaching aids.
Language: English
Open Access status: bronze
OpenAlex ID: W2004942007
FWCI:
Cites: 6
Cited by: 2
Related to: 10