Gödel-Preisträger Prof. Mitchell hält virtuellen Gastvortrag an der TU Braunschweig

Wie findet man eine optimale Rundreise in einem großen Netzwerk? Aufgabenstellungen dieser Art sind bekanntermaßen nur sehr schwer zu lösen, tauchen aber in unterschiedlichsten Zusammenhängen in Theorie und Praxis auf. Im Rahmen des ersten virtuellen Informatik-Kolloquiums an der TU Braunschweig diskutierte der Gödel-Preisträger Professor Joseph Mitchell von der Stony Brook University (NY/USA) eine ganze Reihe von klassischen und aktuellen Ergebnissen, die auf geometrischen Einsichten beruhen. Vor einem breiten Publikum beschrieb Professor Mitchell dabei sein Ergebnis zur Approximation kürzester geometrischer Rundreisen und verschiedener anderer geometrischer Optimierungsprobleme. Dabei stellte er auch Bezüge zur Forschung in der Informatik der TU Braunschweig dar, mit der ihn vieljährige Zusammenarbeit verbindet, die ihn auch in Zukunft wieder nach Braunschweig führen wird.