Fachgebiet Algorithmik

Algorithmik

Wann immer IT irgendetwas berechnet, sucht, auswählt, entscheidet, prognostiziert, konstruiert, transformiert … steht ein Algorithmus dahinter, der die Kernarbeit leistet. Algorithmik ist somit eine Querschnitts­funktionalität in der Informatik und allen ihren Anwendungs­gebieten. Die Arbeits­gruppe vertritt das Gebiet Algorithmik in Forschung und Lehre insbesondere in Richtung praktischer Anwendbarkeit.

Forschung

In der Forschung hat die Arbeits­gruppe fundierte Kooperations­erfahrungen in verschiedenen Bereichen gesammelt:

  • Ablaufplanung (Scheduling)
    • in Fabriken
    • in Fertigungsstraßen
  • Textanalysen
  • Optimierung von P2P-Netzwerken
  • Reisenden-/Auslastungs­prognosen im fahrplan­gebundenen Verkehr
  • Intermodale Verkehrsauskunft

Speziell Intermodale Verkehrsauskunft:

  • Multikriteriell: Fahrzeit, Fahrpreis, Bequemlichkeit
  • Verspätungs­tolerante Reise­verbindungen
  • Reisev­erbindungen für Passagiere mit Einschränkungen
  • Intermodal: öffentlicher Nah- und Fernverkehr, individueller Transport (Auto, Taxi, Fahrrad …), Bike/Car Sharing

Wir wählen die algorithmischen Methoden nach den konkreten Erfordernissen des Anwendungs­falles: Methoden aus der klassischen Algorithmik ebenso wie maschinelles Lernen, bionische Ansätze usw.

Lehre

In der Lehre bietet die Arbeitsgruppe regelmäßig einmal pro Jahr mindestens folgende Vorlesungen mit Übungs­betrieb an:

  • Algorithmische Modellierung: Wie kann eine Problem­stellung aus der Praxis so aufbereitet werden, dass sie einer algorithmischen Lösung zugänglich wird?
  • Optimierungsalgorithmen: Wie lassen sich Probleme aus der Praxis lösen, die von der Theorie als prohibitiv schwer zu lösen klassifiziert werden?
  • Effiziente Graphenalgorithmen: klassische Algorithmik auf Graphen und Netzwerken.

Daneben wird jedes Semester ein Algorithmenpraktikum sowohl als Individual­praktikum wie auch als Projekt­praktikum angeboten.

Weitere Informationen zu unserem Lehr­angebot finden Studierende der TU Darmstadt in TUCaN bzw. im moodle des Fachbereichs Informatik.

Name Kontakt Raum
Prof. Dr. Karsten Weihe weihe@cs.tu-darm... S2|02 E123
PD Dr. Elias Dahlhaus elias.dahlhaus at googlemail.com S2|02 E126
Sebastian Fahnenschreiber, M.Sc. fahnenschreiber@cs.tu-darm... S2|02 E126
Felix Gündling, M.Sc. guendling@cs.tu-darm... S2|02 E126
Pablo Hoch, M.Sc. hoch@algo.informatik.tu-darm... S2|02 E126