Schneller Zugriff als Browser!
26 Beziehungen: Alexander Schrijver, Algorithmus, Behälterproblem, Bernhard Korte, Branch-and-Bound, Branch-and-Cut, Diskrete Mathematik, Egalisieren, Eugene Lawler, Ganzzahlige lineare Optimierung, Heuristik, Informatik, Ingenieurwissenschaften, Jens Vygen, Künstliche Intelligenz, Lokale Suche, Metaheuristik, NP (Komplexitätsklasse), Operations Research, Optimierungsproblem, Problem des Handlungsreisenden, Rucksackproblem, Simulated Annealing, Spannbaum, Tabu-Suche, William Cook (Mathematiker).
Alexander Schrijver
Alexander Schrijver, 2004 Alexander „Lex“ Schrijver (* 4. Mai 1948) ist ein niederländischer Mathematiker, der sich mit kombinatorischer Optimierung und Kombinatorik beschäftigt.
Neu!!: Kombinatorische Optimierung und Alexander Schrijver · Mehr sehen »
Algorithmus
sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Neu!!: Kombinatorische Optimierung und Algorithmus · Mehr sehen »
Behälterproblem
Das Behälterproblem oder auch bin packing problem ist ein kombinatorisches Optimierungsproblem, das auf folgender Fragestellung basiert.
Neu!!: Kombinatorische Optimierung und Behälterproblem · Mehr sehen »
Bernhard Korte
Bernhard Hermann Korte (* 3. November 1938 in Bottrop) ist ein deutscher Mathematiker, Informatiker und Ökonom, der sich mit kombinatorischer Optimierung beschäftigt.
Neu!!: Kombinatorische Optimierung und Bernhard Korte · Mehr sehen »
Branch-and-Bound
Branch-and-Bound (engl. für Verzweigung und Schranke oder Verzweigen und begrenzen) ist eine im Bereich Operations Research häufig verwendete mathematische Methode, deren Ziel darin besteht, für ein gegebenes ganzzahliges Optimierungsproblem eine beste Lösung zu finden.
Neu!!: Kombinatorische Optimierung und Branch-and-Bound · Mehr sehen »
Branch-and-Cut
Branch-and-Cut bzw.
Neu!!: Kombinatorische Optimierung und Branch-and-Cut · Mehr sehen »
Diskrete Mathematik
Die Diskrete Mathematik als Teilgebiet der Mathematik befasst sich mit mathematischen Operationen auf endlichen oder höchstens abzählbar unendlichen Mengen, also mit diskreten mathematischen Fragestellungen.
Neu!!: Kombinatorische Optimierung und Diskrete Mathematik · Mehr sehen »
Egalisieren
Unter Egalisieren versteht man einen speziellen Prozess in der Verpackung und Zusammenstellung von Waren.
Neu!!: Kombinatorische Optimierung und Egalisieren · Mehr sehen »
Eugene Lawler
Eugene Lawler (* 1933; † 2. September 1994) war ein US-amerikanischer Mathematiker, Elektroingenieur und Informatiker sowie einer der Begründer der kombinatorischen Optimierung.
Neu!!: Kombinatorische Optimierung und Eugene Lawler · Mehr sehen »
Ganzzahlige lineare Optimierung
Die ganzzahlige lineare Optimierung (auch ganzzahlige Optimierung) ist ein Teilgebiet der angewandten Mathematik.
Neu!!: Kombinatorische Optimierung und Ganzzahlige lineare Optimierung · Mehr sehen »
Heuristik
Heuristik (von altgriechisch εὑρίσκω heurísko (ich finde) bzw. εὑρίσκειν heurískein (auffinden, entdecken)) bezeichnet Methoden, die mit begrenztem Wissen (unvollständigen Informationen) und wenig Zeit dennoch zu wahrscheinlichen Aussagen oder praktikablen Lösungen kommen.
Neu!!: Kombinatorische Optimierung und Heuristik · Mehr sehen »
Informatik
Lambda lc.svg Sorting quicksort anim frame.svg Utah teapot simple 2.png 3-Tasten-Maus Microsoft.jpg Bei der Informatik handelt es sich um die Wissenschaft von der systematischen Darstellung, Speicherung, Verarbeitung und Übertragung von Daten, wobei besonders die automatische Verarbeitung mit Computern betrachtet wird.
Neu!!: Kombinatorische Optimierung und Informatik · Mehr sehen »
Ingenieurwissenschaften
Polytechnischen Universität Madrid. Als Ingenieurwissenschaften (auch Ingenieurwesen, Technikwissenschaften oder technische Wissenschaften) werden diejenigen Wissenschaften bezeichnet, die sich mit der Technik beschäftigen.
Neu!!: Kombinatorische Optimierung und Ingenieurwissenschaften · Mehr sehen »
Jens Vygen
Jens Vygen Jens Peter Vygen (* 30. Mai 1967 in Duisburg) (Aussprache des Nachnamens) ist Professor für Mathematik an der Universität Bonn.
Neu!!: Kombinatorische Optimierung und Jens Vygen · Mehr sehen »
Künstliche Intelligenz
Künstliche Intelligenz (KI), auch artifizielle Intelligenz (AI), englisch artificial intelligence, ist ein Teilgebiet der Informatik, es umfasst alle Anstrengungen, deren Ziel es ist, Maschinen intelligent zu machen.
Neu!!: Kombinatorische Optimierung und Künstliche Intelligenz · Mehr sehen »
Lokale Suche
Die lokale Suche ist ein Oberbegriff für eine Reihe von metaheuristischen Suchverfahren der kombinatorischen Optimierung.
Neu!!: Kombinatorische Optimierung und Lokale Suche · Mehr sehen »
Metaheuristik
In der Informatik und der mathematischen Optimierung ist eine Metaheuristik (von altgriechisch μετα (über, darüber) und εὑρίσκειν heurískein (auffinden, entdecken)) ein Verfahren oder eine Heuristik auf höherer Ebene.
Neu!!: Kombinatorische Optimierung und Metaheuristik · Mehr sehen »
NP (Komplexitätsklasse)
In der Informatik bezeichnet NP (für nichtdeterministisch polynomielle Zeit) eine fundamentale Komplexitätsklasse aus dem Bereich der Komplexitätstheorie.
Neu!!: Kombinatorische Optimierung und NP (Komplexitätsklasse) · Mehr sehen »
Operations Research
Unter Operations Research (US-engl.) oder Operational Research (GB-engl.), kurz OR, im Deutschen gelegentlich auch Operationsforschung, Unternehmensplanung oder Optimierungsrechnung, wird allgemein die Entwicklung und der Einsatz quantitativer Modelle und Methoden zur Entscheidungsunterstützung verstanden.
Neu!!: Kombinatorische Optimierung und Operations Research · Mehr sehen »
Optimierungsproblem
Ein Optimierungsproblem ist ein mathematisches Problem.
Neu!!: Kombinatorische Optimierung und Optimierungsproblem · Mehr sehen »
Problem des Handlungsreisenden
größten Städte Deutschlands. Die angegebene Route ist die kürzeste von formatnum:43589145600 möglichen. Das Problem des Handlungsreisenden (auch Problem des Handelsreisenden, Botenproblem, Rundreiseproblem, engl. Traveling Salesman Problem oder Traveling Salesperson Problem (TSP)) ist ein kombinatorisches Optimierungsproblem des Operations Research und der theoretischen Informatik.
Neu!!: Kombinatorische Optimierung und Problem des Handlungsreisenden · Mehr sehen »
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.
Neu!!: Kombinatorische Optimierung und Rucksackproblem · Mehr sehen »
Simulated Annealing
Simulated Annealing (engl. für simuliertes Tempern/ spannungsfrei Machen/ Vergüten) ist ein heuristisches Approximationsverfahren.
Neu!!: Kombinatorische Optimierung und Simulated Annealing · Mehr sehen »
Spannbaum
vollständigen Graphen mit 4 Knoten Ein Graph mit einem minimalen Spannbaum Ein Spannbaum (auch aufspannender Baum oder Gerüst genannt; englisch spanning tree, manchmal fälschlich als „spannender Baum“ übersetzt) ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten dieses Graphen enthält.
Neu!!: Kombinatorische Optimierung und Spannbaum · Mehr sehen »
Tabu-Suche
Tabu-Suche ist ein iteratives metaheuristisches Verfahren zur Lösung oder Annäherung von komplexen Problemen.
Neu!!: Kombinatorische Optimierung und Tabu-Suche · Mehr sehen »
William Cook (Mathematiker)
William Cook William John Cook (* 18. Oktober 1957 in New Jersey) ist ein US-amerikanischer Mathematiker, dessen Spezialgebiet die lineare und ganzzahlige Optimierung ist.
Neu!!: Kombinatorische Optimierung und William Cook (Mathematiker) · Mehr sehen »
