knapsack problem
problem in combinatorial optimization
Facts
5 properties- Instance of
- optimization problem
- Computational complexity
- NP-complete, NP-hard[6][7]
- Different from
- packing problem[4]
🏷️ Also known as
en backpack problem
en rucksack problem
en knapsack problem
ar مسألة حقيبة الظهر
cs Problém batohu
cs Batohový problém
da Rygsækproblem
de Rucksackproblem
de Knapsack-Problem
de Rucksack-Problem
de KP
de RUCKSACK
es knapsack
es KP
es problema de la mochila
es problema de la mochila RyP
fa مسئله کولهپشتی
fa مسئله کوله پشتی
fa مسئلهٔ کوله پشتی
fi repunpakkausongelma
🔖 Identifiers · 11
- OpenAlex ID
- C113138325
- Image (Wikimedia Commons)
- Knapsack.svg ↗
- Brilliant Wiki ID
- backpack-problem
- Dictionary of Algorithms and Data Structures ID
- knapsackProblem
- Freebase ID
- /m/04bb0
- GitLab.com topic ID
- knapsack+problem
- MathWorld ID
- KnapsackProblem
- Microsoft Academic ID (discontinued)
- 113138325
- Quora topic ID
- Knapsack-Problem
- Rosetta Code page ID
- Knapsack_problem
- Stack Exchange tag
- stackoverflow.com
🔗 Connections
Computational complexity 2
Belongs to 1
Different from 1
Instance of 1
Maintained by WikiProject 1
Named after 1
Part of 1
← Different from 1
Press Enter · cited answer in seconds
0 sources
Summary
knapsack problem is an optimization problem[1].