TY  - THES
A1  - Winkel, Lukas
T1  - A Penalty Branch-and-Bound Method for Piecewise Convex Objective Functions
N2  - Die Dissertation beschäftigt sich mit einer neuartigen Art von Branch-and-Bound Algorithmen, deren Unterschied zu klassischen Branch-and-Bound Algorithmen darin besteht, dass
das Branching durch die Addition von nicht-negativen Straftermen zur Zielfunktion erfolgt
anstatt durch das Hinzufügen weiterer Nebenbedingungen. Die Arbeit zeigt die theoretische Korrektheit des Algorithmusprinzips für verschiedene allgemeine Klassen von Problemen und evaluiert die Methode für verschiedene konkrete Problemklassen. Für diese Problemklassen, genauer Monotone und Nicht-Monotone Gemischtganzzahlige Lineare Komplementaritätsprobleme und Gemischtganzzahlige Lineare Probleme, präsentiert die Arbeit
verschiedene problemspezifische Verbesserungsmöglichkeiten und evaluiert diese numerisch.
Weiterhin vergleicht die Arbeit die neue Methode mit verschiedenen Benchmark-Methoden
mit größtenteils guten Ergebnissen und gibt einen Ausblick auf weitere Anwendungsgebiete
und zu beantwortende Forschungsfragen.
KW  - binary
KW  - complimentarity
KW  - non-convex
KW  - branch-and-bound
KW  - penalty
KW  - Branch-and-Bound-Methode
KW  - Penalty-Methode
KW  - Optimierung
KW  - Gemischt-ganzzahlige Optimierung
Y1  - 2023
UR  - https://ubt.opus.hbz-nrw.de/frontdoor/index/index/docId/2021
UR  - https://nbn-resolving.org/urn:nbn:de:hbz:385-1-20214
SP  - V
EP  - 145
ER  -