Detailansicht
Dynamic discretization discovery
Melika Dulancic
Art der Arbeit
Masterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Wirtschaftswissenschaften
Studiumsbezeichnung bzw. Universitätlehrgang (ULG)
Masterstudium Betriebswirtschaft
Betreuer*in
Christian Tilk
DOI
10.25365/thesis.80857
URN
urn:nbn:at:at-ubw:1-30721.82140.864277-9
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
Das Hauptziel dieser Masterarbeit besteht darin, den Dynamic Discretization Discovery (DDD)-Algorithmus zu untersuchen, der zur Lösung komplexer Optimierungsprobleme in kontinuierlichen Zeitnetzwerken entwickelt wurde. Das zentrale Forschungsanliegen ist eine umfassende Literaturanalyse aller verfügbaren wissenschaftlichen Arbeiten zum Thema DDD sowie die Untersuchung der Vielseitigkeit des Algorithmus in verschiedenen Anwendungsfeldern, darunter Gütertransport, Fahrzeugroutenplanung und industrielle Ablaufplanung. Durch die Analyse unterschiedlicher mathematischer Modellierungen und rechnergestützter Studien zeigt die Arbeit, dass DDD eine hohe Skalierbarkeit und eine schnellere Konvergenz im Vergleich zu kommerziellen Lösungsverfahren bietet sowie insgesamt zu einer effektiven Kostenminimierung und geringeren operativen Lücken in großskaligen logistischen Problemen führt.
Abstract
(Englisch)
The main aim of this thesis is to explore the Dynamic Discretization Discovery (DDD) algorithm designed to solve complex optimization problems in continuous-time networks. The main research motive is to do a comprehensive literature analysis of all the available articles on the topic of DDD and examine the algorithm’s versatility across different fields, including freight transport, vehicle routing and industrial scheduling. By analyzing different mathematical formulations and computational studies, the thesis demonstrates how DDD provides great scalability and faster convergence than commercial solvers and overall effective cost minimization and smaller operational gaps in large-scale logistical problems.
Schlagwörter
Schlagwörter
(Deutsch)
Dynamic Discretization Discovery Zeitexpandierte Netzwerke Zeitdiskretisierung Dual Bounds Problemrelaxation
Autor*innen
Melika Dulancic
Haupttitel (Englisch)
Dynamic discretization discovery
Publikationsjahr
2026
Umfangsangabe
84 Seiten : Illustrationen
Sprache
Englisch
Beurteiler*in
Christian Tilk
Klassifikation
85 Betriebswirtschaft > 85.99 Betriebswirtschaft. Sonstiges
AC Nummer
AC17828568
Utheses ID
79893
Studienkennzahl
UA | 066 | 915 | |