Heuristik
21Nearest-Insertion-Heuristik — Die Nearest Insertion Heuristik (NEARIN), ist eine Einfüge Heuristik und damit ein heuristisches Eröffnungsverfahren aus der Graphentheorie. Es dient zur Approximation einer guten Lösung des Problem des Handlungsreisenden; Ziel ist es also, eine… …
22Christofides-Heuristik — Die Christofides Heuristik ist ein Algorithmus, der zur Approximation von metrischen Problemen des Handlungsreisenden dient. Sie ist die zur Zeit beste Heuristik für solche Probleme mit einer festen Gütegarantie. Formal geht man ähnlich wie bei… …
23K-Opt-Heuristik — K Opt Heuristiken sind eine Klasse von Algorithmen zum näherungsweisen Lösen des Problems des Handlungsreisenden (PdH). Die k Opt Heuristiken gehören zu den Post Optimization Algorithmen (engl.: Nach Optimierung), die sich dadurch auszeichnen,… …
24Nearest-Neighbour-Heuristik — Nearest Neighbor Heuristik Die Nearest Neighbor Heuristik ist ein heuristisches Eröffnungsverfahren aus der Graphentheorie und wird zur Approximation einer Lösung des Problem des Handlungsreisenden verwendet. Von einem Knoten als Startpunkt… …
25Nächster-Nachbar-Heuristik — Nearest Neighbor Heuristik Die Nearest Neighbor Heuristik ist ein heuristisches Eröffnungsverfahren aus der Graphentheorie und wird zur Approximation einer Lösung des Problem des Handlungsreisenden verwendet. Von einem Knoten als Startpunkt… …
26Savings-Heuristik — Als Einsparheuristik bzw. Savings Heuristik bezeichnet man im Operations Research ein heuristisches Lösungsverfahren in der Tourenplanung. Ziel ist dabei die insgesamt zurückgelegte Strecke zwischen einem Lager und den zu beliefernden Kunden zu… …
27Farthest-Insertion-Heuristik — Die Farthest Insertion Heuristik (entfernteste Einfügung, FARIN) ist eine Einfüge Heuristik und damit ein heuristisches Eröffnungsverfahren aus der Graphentheorie. Es dient zur Approximation einer guten Lösung des Problem des Handlungsreisenden,… …
28MST-Heuristik — Die MST Heuristik (MST steht für minimum spanning tree bzw. minimaler Spannbaum) dient dazu, das metrische Problem des Handlungsreisenden (TSP) zu approximieren. Dabei geht man wie folgt vor: Erzeuge einen minimalen Spannbaum für den… …
29Meta-Heuristik — Eine Metaheuristik ist in der Mathematik ein Algorithmus zur näherungsweisen Lösung eines kombinatorischen Optimierungsproblems. Im Gegensatz zu problemspezifischen Heuristiken, die nur auf ein bestimmtes Optimierungsproblem angewendet werden… …
30Minimal-Spannender-Baum-Heuristik — Die MST Heuristik (MST steht für minimal spanning tree bzw. minimaler Spannbaum) dient dazu, das metrische Problem des Handlungsreisenden (TSP) zu approximieren. Dabei geht man wie folgt vor: Erzeuge einen minimalen Spannbaum für den… …
