21 Beziehungen: Backtracking, C++, CPLEX, Dynamische Programmierung, For-Schleife, Ganzzahlige lineare Optimierung, GNU Linear Programming Kit, Greedy-Algorithmus, Gurobi, Hans Kellerer, Karps 21 NP-vollständige Probleme, Kombinatorik, Kryptographie, Merkle-Hellman-Kryptosystem, Nutzwert, Optimierungsproblem, Partitionsproblem, Programmiersprache, Pseudopolynomiell, Richard M. Karp, Teilsummenproblem.
Backtracking
Backtracking arbeitet nach dem Prinzip der Tiefensuche Der Begriff Rücksetzverfahren oder englisch Backtracking (Rückverfolgung) bezeichnet eine Problemlösungsmethode innerhalb der Algorithmik.
Neu!!: Rucksackproblem und Backtracking · Mehr sehen »
C++
C++ ist eine von der ISO genormte Programmiersprache.
Neu!!: Rucksackproblem und C++ · Mehr sehen »
CPLEX
IBM ILOG CPLEX Optimization Studio (meist nur bezeichnet als CPLEX) ist ein Programmsystem zur Modellierung und Lösung von Optimierungsproblemen mithilfe der mathematischen Optimierung sowie der Constraint-Programmierung.
Neu!!: Rucksackproblem und CPLEX · Mehr sehen »
Dynamische Programmierung
Dynamische Programmierung ist eine Methode zum algorithmischen Lösen eines Optimierungsproblems durch Aufteilung in Teilprobleme und systematische Speicherung von Zwischenresultaten.
Neu!!: Rucksackproblem und Dynamische Programmierung · Mehr sehen »
For-Schleife
Struktogramm einer For-Schleife Viele Programmiersprachen definieren eine For-Schleife als eine Kontrollstruktur, mit der man eine Gruppe von Anweisungen (Block) mit einer bestimmten Anzahl von Wiederholungen bzw.
Neu!!: Rucksackproblem und For-Schleife · Mehr sehen »
Ganzzahlige lineare Optimierung
Die ganzzahlige lineare Optimierung (auch ganzzahlige Optimierung) ist ein Teilgebiet der angewandten Mathematik.
Neu!!: Rucksackproblem und Ganzzahlige lineare Optimierung · Mehr sehen »
GNU Linear Programming Kit
Das GNU Linear Programming Kit (GLPK) ist eine im GNU-Projekt entwickelte und in C geschriebene dynamische Programmbibliothek zur Lösung von Problemen der linearen Optimierung und der ganzzahligen linearen Optimierung.
Neu!!: Rucksackproblem und GNU Linear Programming Kit · Mehr sehen »
Greedy-Algorithmus
Greedy-Algorithmen oder gierige Algorithmen bilden eine spezielle Klasse von Algorithmen in der Informatik.
Neu!!: Rucksackproblem und Greedy-Algorithmus · Mehr sehen »
Gurobi
Gurobi oder der Gurobi Optimizer ist eine Software für mathematische Optimierung.
Neu!!: Rucksackproblem und Gurobi · Mehr sehen »
Hans Kellerer
Hans Kellerer (* 1902 in Hirtlbach; † 3. März 1976) war ein deutscher Statistiker und Hochschullehrer.
Neu!!: Rucksackproblem und Hans Kellerer · Mehr sehen »
Karps 21 NP-vollständige Probleme
Karps 21 NP-vollständige Probleme ist eine in der Komplexitätstheorie gebräuchliche Menge NP-vollständiger Rechenprobleme.
Neu!!: Rucksackproblem und Karps 21 NP-vollständige Probleme · Mehr sehen »
Kombinatorik
Die Kombinatorik ist eine Teildisziplin der Mathematik, die sich mit endlichen oder abzählbar unendlichen diskreten Strukturen beschäftigt und deshalb auch dem Oberbegriff Diskrete Mathematik zugerechnet wird.
Neu!!: Rucksackproblem und Kombinatorik · Mehr sehen »
Kryptographie
Kryptographie bzw.
Neu!!: Rucksackproblem und Kryptographie · Mehr sehen »
Merkle-Hellman-Kryptosystem
Das Merkle-Hellman-Kryptosystem (MH) ist ein 1978 veröffentlichtes, asymmetrisches Verschlüsselungsverfahren, das auf dem Rucksackproblem basiert.
Neu!!: Rucksackproblem und Merkle-Hellman-Kryptosystem · Mehr sehen »
Nutzwert
Nutzwert ist in der Wirtschaft der tatsächliche oder potentielle subjektive Nutzen, den der Käufer oder Investor beim Erwerb von Gütern oder Dienstleistungen im Hinblick auf seine gesetzten Ziele erlangt.
Neu!!: Rucksackproblem und Nutzwert · Mehr sehen »
Optimierungsproblem
Ein Optimierungsproblem ist ein mathematisches Problem.
Neu!!: Rucksackproblem und Optimierungsproblem · Mehr sehen »
Partitionsproblem
Das Partitionsproblem (auch Zahlenaufteilungsproblem, oft mit PARTITION notiert) ist ein Optimierungs- bzw.
Neu!!: Rucksackproblem und Partitionsproblem · Mehr sehen »
Programmiersprache
Quelltext eines Programms in der Programmiersprache C++. Scratch. Eine Programmiersprache ist eine formale Sprache zur Formulierung von Datenstrukturen und Algorithmen, d. h.
Neu!!: Rucksackproblem und Programmiersprache · Mehr sehen »
Pseudopolynomiell
In der Komplexitätstheorie wird ein Algorithmus pseudopolynomiell genannt, wenn seine Laufzeit ein Polynom im numerischen Wert der Eingabe ist.
Neu!!: Rucksackproblem und Pseudopolynomiell · Mehr sehen »
Richard M. Karp
Richard Karp 2009 Richard Manning Karp (* 3. Januar 1935 in Boston) ist ein amerikanischer Informatiker.
Neu!!: Rucksackproblem und Richard M. Karp · Mehr sehen »
Teilsummenproblem
Das Teilsummenproblem (auch Untermengensummenproblem, engl. subset sum problem) ist ein berühmtes Problem der Informatik und des Operations Research.
Neu!!: Rucksackproblem und Teilsummenproblem · Mehr sehen »
Leitet hier um:
Knapsack-Problem, RUCKSACK, Rucksack-Problem.