Übersetzungen für „knapsack problem“ im Englisch » Deutsch-Wörterbuch

knapsack problem SUBST

Benutzereintrag

knapsack problem MATH

Rucksackproblem nt

Einsprachige Beispiele (nicht von der PONS Redaktion geprüft)

Englisch

The following describes a dynamic programming solution for the "unbounded" knapsack problem.

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

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

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

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

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

The knapsack problem has been studied for more than a century, with early works dating as far back as 1897.

en.wikipedia.org

Subset sum can also be thought of as a special case of the knapsack problem.

en.wikipedia.org

In contrast, computers can only tell whether a particular knapsack problem is hard once they know the solution.

www.asianscientist.com