Kirche Chemnitz

Im öffentlichen wie im privatem Verkehr, im internationalen wie innerbetrieblichen Transport von Personen, Waren und Produkten sind mathematische Modelle und Optimierungsverfahren aus der Planung und damit aus unserem täglichen Leben nicht mehr wegzudenken. Fast jede Art von Reihenfolgebestimmungsaufgaben gehört jedoch zu einer Klasse von Problemen, für die eine der wichtigsten offenen Vermutungen der Mathematik (die „Ist P=NP?“ Millenniumsfrage) besagt, dass man für deren exakte Lösung algorithmisch wenigstens teilweise alle Möglichkeiten ausprobieren muss, was algorithmisch nur für sehr kleine, für die Praxis meist bedeutungslose Beispiele möglich ist. In allgemein zugänglicher Form vermitteln wir einerseits einige grundlegende mathematische Ideen und Ansätze, wie viele dieser Aufgaben dennoch für die Praxis zufriedenstellend gelöst werden können, andererseits zeigen wir einige forschungsrelevante Grenzen auf, die etwa auch in der Fahrplanentwicklung zum Tragen kommen. „Kulturgut Mathematik und …“ ist eine Veranstaltungsreihe der Fakultät für Mathematik der TU Chemnitz mit dem Evangelischen Forum Chemnitz