Teil C

• Der für jede Ausprägung der Entscheidungsvariablen berechnete Zielfunktionswert ist Ausdruck der Güte der Lösung

• Meto-Heuristik: universell anwendbar

  
  

• Drücken Beschränkungen des Lösungsraums aus

• Bilden die Abhängigkeiten zwischen den Entscheidungsvariablen ab

• Simplex Algorithmus für LP

• Branch&Bound für MIP

• Simulation-based approach (stochastic problem)

• Heuristics

• Outer-Approximation MINLP

Vorteil von GAMS: Ich bilde das Modell einmal ab und kann dann angeben, welches Lösungsalgorithmus nachgehen soll —> Selbstbestimmen was passt

• Sehr viele Kombinationen möglich, dass die Suche nach einer optimalen Lösung sehr lange dauert und schwierig ist

• Heuristiken: Spezielle Verfahren, die versuchen, das Lösungsfindungsverfahren abzukürzen, stellen aber nicht sicher, dass die optimale Lösung gefunden wird

• Abwiegen ob es sich lohnt, eine Heuristik anzuwenden oder das Problem doch optimal lösen

• Algebraische Modellierungssprache

• Formulieren und Lösen mathematischer Modelle

• Vorteil: Trennung der Ebenen: Modellformulierung, Daten und Lösungsalgorithmen