The Library of Congress > LCCN Permalink

View this record in:  MARCXML | LC Authorities & Vocabularies

Knapsack problem (Mathematics)

LC control 99013404
Topical headingKnapsack problem (Mathematics)
    Browse this term in  LC Authorities  or the  LC Catalog
See alsoInteger programming
    Browse this term in  LC Authorities
Found inIngargiola, G. A general algorithm for one-dimensional knapsack problems, 1974.
McGraw Hill dict. sci. tech. (Knapsack problem: The problem, given a set of integers (A1, A2, ... An) and a target integer B, of determining whether a subset of the Ai can be selected without repetition so that their sum is the target B)
Dict. of computing, 1997 (Knapsack problem: A common example of an integer programming problem)
LC database, July 30, 1999 (Knapsack-Problem; Knapsack problems; knapsack problem)