Greedy-Heuristik

Greedy-Heuristiken sind heuristische Eröffnungsverfahren, die in jedem Konstruktionsschritt nach dem bestmöglichen Zielfunktionswert (der damit erreichbaren Teillösung) und/ oder bestmöglicher Erfüllung von Nebenbedingungen (z.B. Ausschöpfung von Kapazitäten) streben, ohne auf zukünftige Schritte Rücksicht zu nehmen. Ein Beispiel eines Greedy-Verfahrens ist die Methode „Nächster Nachbar“ für das Traveling Salesman-Problem. Beginnend beim ersten Knoten wird stets ein Knoten neu in die Rundreise R aufgenommen, der vom zuletzt eingefügten die geringste Entfernung aufweist. Aufgrund dieses „gierigen“ Vorgehens sind die letzten in R aufzunehmenden Knoten oft weit voneinander entfernt, so dass sich eine unnötig lange Rundreise ergibt.

Vorhergehender Fachbegriff: Grünes Kennzeichen | Nächster Fachbegriff: Green Clause

Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken

Weitere Begriffe : Zeichnung | Wettbewerbsanalyse | Operatives System

Praxisnahe Definitionen

Nutzen Sie die jeweilige Begriffserklärung bei Ihrer täglichen Arbeit. Jede Definition ist wesentlich umfangreicher angelegt als in einem gewöhnlichen Glossar.

Marketing

Definition

Konditionenpolitik

Fachbegriffe der Volkswirtschaft

Die Volkswirtschaftslehre stellt einen Grossteil der Fachtermini vor, die Sie in diesem Lexikon finden werden. Viele Begriffe aus der Finanzwelt stehen im Schnittbereich von Betriebswirtschafts- und Volkswirtschaftslehre.

Investitionsrechnungen

Marktversagen

Umsatzsteuer