Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Herunterladen
Schneller Zugriff als Browser!
 

Rucksackproblem

Index Rucksackproblem

Das Rucksackproblem: Welche der Gewichte können in den Rucksack mit Maximallast von 15 kg gepackt werden, so dass der Geldwert maximal wird? (Lösung in diesem Fall: Alle Gewichte außer dem schwersten einpacken.) Das Rucksackproblem (auch) ist ein Optimierungsproblem der Kombinatorik.

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.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »