Realisierung von Analysealgorithmen für PH-Graphen in Python
Bachelorarbeit/Masterarbeit; Ansprechpartner: Prof. Dr. Buchholz
• Einführung in PH-Graphen und deren Analyse [1].
• Realisierung einiger Algorithmen zur Bestimmung kürzester Wege in PH-Graphen [1,2] in Python
• Vergleich der Python-Implementierung mit der vorhandenen MATLAB-Implementierung
[1] Peter Buchholz, Iryna Felko. PH-graphs for analyzing shortest path problems with correlated traveling times. Computers & OR 59: 51-65 (2015).
[2] Peter Buchholz, Iryna Dohndorf. Optimal Decisions in Stochastic Graphs with UNcorrelated and Correlated Edge Weights.