Heuristische Verfahren

Zusammenfassung

Die Entwicklung heuristischer Methoden hat in den letzten Jahren stark zugenommen, da die numerische Durchführung der bisher besprochenen Verfahren der diskreten Optimierung bisweilen außerordentlich schwie- rig oder unmöglich ist. Zwar liefern heuristische Verfahren meist nur eine sogenannte suboptimale Lösung. Aber durch die Fehlerhaftigkeit, mit der häufig Ausgangsdaten behaftet sind, wird auch die Aussagefähigkeit exakter Lösungen entwertet. So kann die Kenntnis einer suboptimalen Lösung wertvoller sein als der Lösungsversuch mit einem exakten Verfahren, das zu einem unvertretbaren Rechenaufwand führt oder überhaupt keine Erfolgsgewißheit besitzt. Heuristische Methoden verwenden hinreichend motivierbare Zugänge, die im hohen Maße die Spezifik des Problems ausnutzen und meist in ihrer numerischen Realisierung sehr einfach sind. Derartige Zugänge sind aber bei einigen diskreten Modellstrukturen leicht zu finden, so daß den heuristischen Verfahren unter den Methoden der diskreten Optimierung heute eine zunehmende Bedeutung beigemessen wird.