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.