Ruprecht-Karls-Universität Heidelberg




Abschlussarbeiten in Diskreter und Kominatorischer Optimierung


Diskrete und Kombinatorische Optimierung ist ein Gebiet der Informatik und Mathematik, das vielfältige Themen wie Entwurf und Implementierung von Algorithmen und Datenstrukturen, Graphentheorie, Polyedertheorie, gemischt-ganzzahlige Optimierung, Komplexitätstheorie und vieles mehr zusammenführt.
Mögliche Typen von Abschlussarbeiten sind

  • Bachelor- und Masterarbeiten "Angewandte Informatik"
  • Staatsexamensarbeiten "Informatik"
  • Bachelor- und Masterarbeiten "Mathematik"
  • Staatsexamensarbeiten "Mathematik"
  • Masterarbeiten "Scientific Computing"

Zur Bearbeitung von Abschlussarbeiten sind solide mathematische Kenntnisse unbedingt erforderlich. Weiterhin müssen Vorkenntnisse in Diskreter und Kombinatorischer Optimierung vorhanden sein.
Für Bachelor- und Staatsexamensarbeiten bestehen die Mindestvoraussetzungen in der Absolvierung von mindestens zwei Veranstaltungen aus:

  • Anfängerpraktikum "Optimierung"
  • Fortgeschrittenenpraktikum "Optimierung"
  • Modul "Effiziente Algorithmen 1" (EA1)
  • Modul "Effiziente Algorithmen 2" (EA2)
  • Modul "Einführung in die gemischt-ganzzahlige und kombinatorische Optimierung" (IMIP)
  • Modul "Algorithmische Optimierung 1" (MH16)
  • Modul "Algorithmische Optimierung 2" (MH17)
Für Masterarbeiten bestehen die Mindestvoraussetzungen in der Absolvierung von mindestens drei Veranstaltungen aus:
  • Fortgeschrittenenpraktikum "Optimierung"
  • Modul "Effiziente Algorithmen 1" (EA1)
  • Modul "Effiziente Algorithmen 2" (EA2)
  • Modul "Einführung in die gemischt-ganzzahlige und kombinatorische Optimierung" (IMIP)
  • Modul "Algorithmische Optimierung 1" (MH16)
  • Modul "Algorithmische Optimierung 2" (MH17)
  • Seminar "Optimierung"
Interessenten an einer Abschlussarbeit wenden sich am Besten direkt an Mitglieder der Arbeitsgruppe, um ein Thema und den Umfang der Arbeit festzulegen. Je nach Art der Abschlussarbeit werden natürlich unterschiedliche Anforderungen gestellt. Entsprechend eigener Vorlieben kann der Schwerpunkt auf theoretischen Beiträgen, algorithmischen Ansätzen oder konkreten Implementierungsfragestellungen liegen. Auch Art und Umfang der notwendigen Vorkenntnisse können dann in Vorgesprächen geklärt werden.



mod. 15.09.15, CP comopt{at}informatik.uni-heidelberg.de
optWay
Links