Sie befinden sich hier:

Prof. Dr. Robert Preis

Person

Lehre

Themen für mögliche Projekt- und Abschlussarbeiten

Ich betreue gerne Arbeiten in den folgenden Themenbereichen:

  • Algorithmen, z.B. exakte Verfahren, Approximationsalgorithmen, heuristische Verfahren, ...
  • Graphentheorie und -algorithmen, z.B. Wege, Matching, Partitionierung, ...
  • Allgemein: Kombinatorische Optimierung, Wissenschaftliches Rechnen, ...
  • ...

Abgeschlossene Abschlussarbeiten

  • Algorithmen für das Guillotine-Verschnittproblem mit zwei Zielgrößen (Masterarbeit Informatik, Dennis Celik, 2020)
  • Bewertung und Optimierung von Prüfungsplänen am Fachbereich Informatik an der Fachhochschule Dortmund (Bachelorbeit Informatik, Hendrik Toelstede, 2017)
  • Tabellenrechner zur Vorhersage von Tabellenplätzen im Sport (Bachelorarbeit Informatik, Tobias Benning, 2017)
  • Entwicklung und Vergleich von Optimierungsverfahren zur Netzausbauplanung des deutschen Stromnetzes (Bachelorarbeit Informatik, Uwe Nögel, 2017)
  • Entwurf und Analyse eines multikriteriellen Optimierungsalgorithmus für das deutsche Stromnetz (Bachelorarbeit Informatik, Matthias Windt, 2017)
  • Approximationsalgorithmen für das Rucksackproblem (Bachelorarbeit Informatik Philipp Faroß, 2016)
  • Effiziente Algorithmen zur Lösung des Verschnittproblems (Bachelorarbeit Softwaretechnik, Rene Cloos, 2016)
  • Effiziente Algorithmen für kürzeste Wege auf realen Straßennetzen (Bachelorarbeit Informatik, Sebastian Szablewski, 2015)
  • Approximationsalgorithmen für das Metrische Traveling Salesman Problem (TSP) (Bachelorarbeit Informatik, Patrick Medynski, 2015)
  • Entwicklung von effizienten Verfahren für eine reale Variante des Traveling Salesman Problems (Bachelorarbeit Informatik, Jan-Hendrik Jung, 2014)