Auf dem kürzesten Weg zum Ziel — Optimierungsverfahren in Netzwerken

Moderne Navigationssysteme finden blitzschnell kürzeste Verbindungen in dichten Straßennetzen. Kürzere Wege zu finden ist aber auch der Kern vieler Probleme der Wirtschaftsmathematik, z.B. beim Verbindungsaufbau in der Telekommunikation, bei der Tourenplanung einer Spedition, bei der Verdrahtung von Schaltungen oder der Reihenfolgeoptimierung in der Produktionsplanung. Diese Probleme sind (im Unterschied zu vielen Fragestellungen aus den Naturwissenschaften) ‚diskret‘ und endlich. Der Vorteil dieser Endlichkeit ist aber trügerisch, da man typischerweise mit einer exponentiell anwachsenden Anzahl möglicher Lösungen konfrontiert ist. Im Rahmen dieser Fortbildung werden exemplarisch zwei Methoden vorgestellt, wie man durch ‚intelligentes‘ Suchen Lösungen in komplexen Netzwerken finden kann.

1. Vortrag: Kurz und gut – exakte Bestimmung kürzester Wege mit Methoden der kombinatorischen Optimierung

2. Vortrag: Der Handlungsreisende lernt von der Natur – kürzeste Rundreisen mit Hilfe stochastischer Optimierungsverfahren.

Programm