by David Schlegl
Aus einer Grundgesamtheit werden Teilmengen entnommen. Jede Teilmenge (Kunden) gehören zu einem Objekt (z.B. einem Geschäft) und können z.B, Präferenzen widerspiegeln. Der Unterschied zwischen Partition und Überdeckung besteht darin, dass bei einer Partition jeder...
Graphen, Knoten, Kanten Ein Knoten ist ein Objekt oder Punkt eines Graphen. Eine Kante ist die Verbindung zwischen zwei Knoten. Ein Graph G = (V,E) besteht also aus einer Menge an Knoten V =...
Voraussetzungen für einen Baum, Definition eines Baumes Ein Baum in der Graphentheorie muss zwei Voraussetzungen erfüllen: Der Baum muss zusammenhängend sein, dies bedeutet es dürfen nicht mehrere Bäume entstehen. Bei mehreren Bäumen spricht man...
Definition des Kürzesten Weges Ein kürzester Weg in einen Graphen entspricht einem Weg von s (start) nach t (terminate) mit minimalen Gesamtkosten. Hierbei sind die Gesamtkosten die Summe der verwendeten Kantenkosten, also der Distanz...
Produktion, Projekt, Prozess, Wirtschaft
Allgemeine Übersicht In diesem Beitrag werden Heuristiken und Metaheuristiken sowie Grundlegendes Wissen über die Themen vermittelt. Heuristiken Heuristiken versuchen in möglichst kurzer Zeit eine Lösung zu finden. Dies kann, muss allerdings nicht die Optimallösung...
In diesem Artikel geht um betriebliche Optimierungsprobleme und Algorithmen. Zudem werden Graphen, Pfade und Kreise wiederholt und die Komplexität besprochen. Zu den Algorithmen wird auf Heuristiken und Approximationsalgorithmen eingegangen, wobei dieses sich hauptsächlich auf...
Realität VS Modell Die Realität beschreibt die Wirklichkeit (im Gegensatz zur Fiktion). Synonyme dafür sind auch Tatsachen (also keine Illusionen). Allerdings unklar ob in Wahrheit immer alles so ist, wie es scheint. Realität im...
