Explore relationships

List of knapsack problems

The knapsack problem is one of the most studied problems in combinatorial optimization, with many real-life applications. For this reason, many special cases and generalizations have been examined.

Use + to expand a branch. Click a topic name to open its summary.