Welches Problem tritt bei MILPs und MILPs auf?
Weil die Lösungen ganzahlig sind, müssen viele unterschiedliche Lösungswege abgelaufen werden und die kombinatorische Lösungsvielfalt steigt stark an.
Mit welchem Vorgehen kann ein MILP gelöst werden?
• Relaxieren und Branching
• Branch and Bound
Erkläre Relaxieren und Branching eines MILPs an einem Beispiel
Wie funktioniert Branch and Bound?
•LP-Relaxation für alle diskreten Variablen
•zulässige Lösungsmenge in Untermengenaufteilen => „Branching“
•suboptimale Lösungen frühzeitig aussortieren => „Bounding“
Welche Besonderheit besitzen MILPs und LPs?
Sie sind immer konvex
Wann kann Branch and Bound eine MILP und MINLP lösen?
Branch - and - Bound kann MILP und MINLP lösen,
WENN die relaxierten Unterprobleme global lösbar sind.
Muss immer das Optimum gefunden werden?
Nein, da sich manchmal der rechenaufwand für kleinere Verbesserungen nicht mehr lohnt.
Wie kann ich ein NLP in ein MILP umwandeln
Durch stückweise Linearisierung
Wie funktioniert die stückweise Linearisierung?
Welche Herausforderungen gibt es bei der
Optimierung industrieller Energiesysteme?
• kostengünstige und umweltschonende
Energieversorgung
• Integration unterschiedlicher Energiewandler
• Vernetzung von Produktion und
Welche Entscheidungsebenen der
Energiesystem - Optimierung gibt es?
Last changed2 years ago
