Combinatorial optimization

A* (ausgesprochen „A-Stern“) ist ein Graphdurchlauf- und Pfadfindungsalgorithmus , der aufgrund seiner Vollständigkeit, Optimalität und optimalen Effizienz in vielen Bereichen der Informatik Anwendung findet .

Der Dijkstra-Algorithmus ( / ˈ daɪ k . str ə z / , DYKE -strəz ) ist ein Algorithmus zur Bestimmung der kürzesten Wege zwischen Knoten in einem gewichteten Graphen , der beispielsweise ein Straßennetz darstellen kann.

Extremale Kombinatorik ist ein Teilgebiet der Kombinatorik , die wiederum ein Teilgebiet der Mathematik ist .

Das Vehicle Routing Problem ( VRP ) ist ein kombinatorisches Optimierungs- und ganzzahliges Programmierungsproblem , das die Frage stellt: „Welche Routen sind optimal für eine Fahrzeugflotte, um eine gegebene Menge von

Ein ganzzahliges Optimierungsproblem (auch ganzzahlige Programmierung genannt ) ist ein mathematisches Optimierungs- oder Machbarkeitsproblem , bei dem einige oder alle Variablen auf ganze Zahlen beschränkt sind .

Eine Gewichtsfunktion ist ein mathematisches Hilfsmittel, das bei der Berechnung von Summen, Integralen oder Mittelwerten verwendet wird, um einzelnen Elementen einer Menge mehr Gewicht oder Einfluss auf das Ergebnis zu

Jack R. Edmonds (* 5. April 1934) ist ein in den USA geborener und ausgebildeter Informatiker und Mathematiker , der den Großteil seines Lebens in Kanada lebte und arbeitete.

Die kombinatorische Optimierung ist ein Teilgebiet der mathematischen Optimierung , das sich mit der Suche nach einem optimalen Objekt aus einer endlichen Menge von Objekten befasst .

In der kombinatorischen Optimierung , einem Teilgebiet der Mathematik, ist das lineare Bottleneck-Zuordnungsproblem ( LBAP ) dem linearen Zuordnungsproblem ähnlich .

In einem Graphen ist ein maximaler Schnitt ein Schnitt , dessen Größe mindestens der Größe jedes anderen Schnitts entspricht.

In der Komplexitätstheorie ist das Problem der maximalen Erfüllbarkeit ( MAX-SAT ) die Frage, wie viele Klauseln einer gegebenen Booleschen Formel in konjunktiver Normalform maximal erfüllt werden können, indem man den

Die optimale Netzwerkplanung ist ein Problem der kombinatorischen Optimierung . Sie stellt die Herausforderung dar, vor der Staaten und Kommunen bei der Planung ihres Straßennetzes stehen.

Das Problem der Waffen-Ziel-Zuordnung ( WTA ) ist eine Klasse kombinatorischer Optimierungsprobleme aus den Bereichen Optimierung und Operations Research .

Der Name leitet sich von dem Problem ab, vor dem jemand steht, der einen Rucksack mit festem Volumen mit den wertvollsten Gegenständen füllen muss.

In der Graphentheorie ist ein Schnitt eine Partition der Knoten eines Graphen in zwei disjunkte Teilmengen .

In der Theorie der kombinatorischen Optimierung stellt der submodulare Fluss eine allgemeine Klasse von Optimierungsproblemen dar, zu deren Spezialfällen das Problem des minimalen Kostenflusses , die Schnittmenge von

Das Wechselgeldproblem befasst sich mit der Frage, wie man die minimale Anzahl von Münzen (bestimmter Nennwerte) findet, die zusammen einen vorgegebenen Geldbetrag ergeben.

Das Zuordnungsproblem ist ein grundlegendes kombinatorisches Optimierungsproblem . In seiner allgemeinsten Form lautet es wie folgt: