knapsack problem

Show Summary Details

Quick Reference

A combinatorial optimization problem. Given a knapsack of limited capacity and various items that vary in value and size, the problem is to determine which items should be placed in the knapsack so as to maximize the value of its contents.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.