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
Heuristiken lassen sich in unterschiedlichen Klassen einteilen. Dazu zählen die: Während man mit Konstruktionsheuristiken einen guten zulässigen Punkt (hoher Zielfunktionswert) konstruieren kann, kann man mit den Verbesserungsheuristiken diesen erzeugten Punkt weiter verbessern.