Look ahead-Heuristik

Look ahead-Heuristiken oder vorausschauende Verfahren sind Eröffnungsverfahren, die in jedem Schritt abschätzen, welche Auswirkungen die Zuordnung eines Lösungselements zur aktuellen Teillösung auf die in nachfolgenden Schritten noch möglichen Zuordnungen anderer Lösungselemente und damit auf die erzielbare Lösungsgüte besitzt. Dies kann z.B. durch Berechnen von Regretwerten geschehen, die ein Maß für das „Bedauern“ darstellen, eine bestimmte Zuordnung in späteren Lösungsschritten evtl. nicht mehr treffen zu können. In jedem Schritt werden Zuordnungen so vorgenommen, dass das größtmögliche Bedauern vermieden wird. Ein Beispiel eines solchen Verfahrens ist die Vogel- Methode für das Transportproblem.

<< vorhergehender Begriff

nächster Begriff >>

Long-Run-Cost-Curve

Look Back Option