Heuristiken
Heuristiken kommen im Operations Research immer dann zum Einsatz, wenn die Optimierungsprobleme zu komplex und zu viele Dimensionen haben, als das man sie mit den heutigen bekannten Verfahren in einer annehmbaren Zeit lösen könnte. Heuristiken liefern in solchen Fällen mit einem akzeptablen Aufwand einen „guten“ zulässigen Punkt. Dabei wird der Punkt in den seltensten Fällen auch die optimale Lösung sein. Viel mehr hängt die eingesetzte Heuristik davon ab, wie nahe der Punkt an der optimalen Lösung liegt.
Vorteile von Heuristiken:
- Einfache Implementierung -> beliebt in der Praxis
- Liefert schnell einen „guten“ zulässigen Punkt
Nachteile von Heuristiken:
- Man weiß nicht ob man optimalen Punkt hat, bzw. wie weit man davon „entfernt“ ist
- Können nicht bei größeren Problemklassen eingesetzt werden