Heuristische Verfahren (Heuristiken) gehen nach Regeln zur Lösungsfindung oder -verbesserung vor, die hinsichtlich der Zielfunktion und der Nebenbedingungen eines Entscheidungsproblems als zweckmäßig, sinnvoll und Erfolg versprechend erscheinen. Sie garantieren zwar nicht, dass für jede Modellinstanz eine optimale Lösung gefunden wird, besitzen jedoch zumeist polynomialen Rechenaufwand. Heuristiken lassen sich allgemein v.a. in Eröffnungs- und Verbesserungsverfahren unterteilen.
vgl. Restriktionsanalyse
Vorhergehender Fachbegriff: heuristische Verfahren | Nächster Fachbegriff: Heusssche Lösung
Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken
|