Forschungsprojekt: Entscheidungen unter Konflikt: Optimierung mit mehreren Zielen

Prof. Dr. Kathrin Klamroth
Dr. Michael Stiglmayr

Informationen

Im Alltag sind wir sehr häufig mit Fragen nach dem kürzesten Weg bzw. der schnells­ten Verbindung konfrontiert, die wir häufig intuitiv oder erfahrungsbasiert lösen. Zunehmend greifen wir aber auch auf Navigationssysteme (auch außerhalb des Autos) und die darin enthaltenen Kürzeste-Wege-Algorithmen zurück (z.B. in den Apps der Nahverkehrsbetriebe oder der Bahn).
Mit den kürzesten Wege Problemen verwandt sind die sogenannten Tourenplanungs­probleme, in denen nach der besten Tour z.B. eines Lieferanten gefragt ist, der eine Reihe von Kunden besuchen muss. Die Länge der Tour hängt dabei insbesondere von der Reihenfolge ab, in der die Kunden beliefert werden.

Beispiele für Themenstellungen:

• Wuppertal – Metrik: Vorzugsrichtungen und schnelle Wege
• Seilbahn – Projekt: Was bringt die Seilbahn für die Uni?
• Kürzeste Wege im öffentlichen Nahverkehr
• Problem des Handlungsreisenden/Rundreiseprobleme
• Springerproblem
• Wege auf der Sphäre: Flugrouten
• Wege auf Polyedern und Polyedernetzen

Moodle2

Weitere Informationen und Materialien finden Sie im moodle2 Kurs zu dieser Veranstaltung. Das Passwort wird in der Vorbesprechung bekanntgegeben.
https://moodle2.uni-wuppertal.de/course/view.php?id=8529