Contextualizebeta

knapsack problem

noun

Definitions

  1. A problem in combinatorial optimization

    A 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.

The neighborhood

Vish — recursive loop

No curated loop yet for knapsack problem. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA