Klassische Probleme der Kombinatorischen Optimierung

Wie findet man den optimalen Weg zum Ziel? Klassische Probleme der kombinatorischen Optimierung

Teilnehmer/innen

Markus Dahinten, Graf-Münster-Gymnasium Bayreuth
Robert Fay, Herder-Oberschule Berlin
Falko Heese, Herder-Oberschule Berlin
Christian Hofmann, Graf-Münster-Gymnasium Bayreuth
Lena Kalleske, Heinrich-Hertz-Oberschule Berlin
Irene Winkler, Heinrich-Hertz-Oberschule Berlin

Gruppenleiterin

Brigitte Lutz-Westphal, TU Berlin/ZIB, Mitglied im DFG-Forschungszentrum “Mathematik für Schlüsseltechnologien”

In diesem Kurs befassen wir uns mit den klassischen Problemen der kombinatorischen Optimierung, beginnend beim Travelling-Salesman-Problem. Wir suchen Heuristiken zur Lösung des Problems. Da die optimale Lösung jedoch allgemein nicht erreicht wird, bestimmen wir untere Schranken. Um diese zu finden, betrachten wir aufspannende Bäume.

Einen ausführlichen Bericht finden Sie hier.