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 Kunde von genau einen Objekt (z.B. Geschäft) bedient werden kann. Der Lösungsraum ist im Gegensatz zur Überdeckung geringer, wodurch es nicht … Read more
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 = {v1, v2, …, vn} sowie einer Menge an Kanten E = {e1, e2, …, en}. Jede Kante e = (vi, vj) … Read more
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 von einem Wald. Es darf keinen Kreis (oftmals auch Zyklus genannt) geben, das heißt der gesamte Graph muss kreisfrei sein. Ein Knoten, … Read more
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 von s nach t: d(s, t). Die Knoten s und t entstammen der Knotenmenge V aus dem Graphen G = (V, … Read more
In der Welt der Informatik und der Betriebswirtschaftslehre sind Heuristiken und Metaheuristiken wesentliche Methoden zur Lösung komplexer Probleme. Heuristiken bieten einfache und schnelle Lösungen, während Metaheuristiken erweiterte Verfahren darstellen, die systematische Regeln nutzen, um zu besseren Ergebnissen zu gelangen. Dieser Beitrag beleuchtet die Unterschiede, Anwendungen und die neuesten Entwicklungen in diesem Bereich, um ein tieferes … Read more
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 das Travelling Salesman Problem (Problem des Handlungsreisenden) sowie das Rucksackproblem konzentrieren. Hier geht es vor allem um die Generierung einer gültigen … Read more
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 Grunde nur messbar, da Menschen Dinge unterschiedlich wahrnehmen. Die Realität ist kurz gesagt die uns umgebende Wirklichkeit (das, was tatsächlich ist). … Read more
