Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00937338n
Noun Concept
Categories: Weakly NP-complete problems, Pseudo-polynomial time algorithms, Combinatorial optimization, Articles with short description, Dynamic programming
EN
knapsack problem  0-1 Knapsack problem  0/1 knapsack problem  Algorithms for solving knapsack problems  Approximation algorithms for the knapsack problem
EN
The knapsack problem is the following problem in combinatorial optimization: Given a set of items, each with a weight and a value, determine which items to include in the collection so that the total weight is less than or equal to a given limit and the total value is as large as possible. Wikipedia
Definitions
Relations
Sources
EN
The knapsack problem is the following problem in combinatorial optimization: Given a set of items, each with a weight and a value, determine which items to include in the collection so that the total weight is less than or equal to a given limit and the total value is as large as possible. Wikipedia
A math problem Wikipedia Disambiguation
IS A
optimization problem
PART OF
Karp's 21 NP-complete problems
HAS KIND
cryptographic knapsack problem
DIFFERENT FROM
packing problem
NAMED AFTER
backpack
Wikipedia
EN
knapsack problem
Wikidata
EN
knapsack problem
Wikipedia Redirections
EN
0-1 Knapsack problem, 0/1 knapsack problem, Algorithms for solving knapsack problems, Approximation algorithms for the knapsack problem, Backpack problem, Binary knapsack problem, BKP, Bounded knapsack problem, Computational complexity of the knapsack problem, Integer knapsack problem, Knapsack constraints, Knapsack Problem, knapsack problems, Methods for solving knapsack problems, multiple knapsack problem, Napsack problem, Rucksack problem, unbounded knapsack problem
Wikidata Alias
EN
backpack problem, rucksack problem

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License