dictionary · eo1.org

knapsack problem

Fetched 2026-10-26 (cache).

Datamuse reports no synonyms or antonyms for this word.

Noun

  1. A [[problem]] in [[combinatorial]] [[optimization]]: given a [[set]] of [[item]]s, 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.

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.