English » Arabic

Translations for „knapsack problem“ in the English » Arabic Dictionary (Go to Arabic » English)

knapsack problem COMPUT

Monolingual examples (not verified by PONS Editors)

English
For instance, in the knapsack problem one wants to maximize the total value of objects that can be put in a knapsack of some fixed capacity.
en.wikipedia.org
Finding a market-clearing allocation corresponds to solution of a simple knapsack problem, and does not require much computation.
en.wikipedia.org
For the one-dimensional case, the new patterns are introduced by solving an auxiliary optimization problem called the knapsack problem, using dual variable information from the linear program.
en.wikipedia.org
The knapsack problem is a theoretical puzzle dating back to at least 1897 and is very difficult to solve in its most general form.
phys.org
These are known as' knapsack problems': they are like deciding how best to fill a knapsack, given an array of items of varying size and value to choose from.
www.asianscientist.com
Subset sum can also be thought of as a special case of the knapsack problem.
en.wikipedia.org
The knapsack problem has been studied for more than a century, with early works dating as far back as 1897.
en.wikipedia.org
The following describes a dynamic programming solution for the "unbounded" knapsack problem.
en.wikipedia.org
To use a heuristic for solving a search or a knapsack problem, it is necessary to check that the heuristic is admissible.
en.wikipedia.org
He developed the concepts used in the first practical algorithm for solving large knapsack problems and which are used in almost every efficient algorithm for this type of problem.
en.wikipedia.org

Browse the dictionary

English

Look up "knapsack problem" in other languages


Choose your language Deutsch | English | Español | Français | Italiano | Polski
Browse the dictionaries
Most popular