Seminar (Hauptstudium)
Seminar Diskrete Optimierung
Prof. Dr. Bernhard Korte
Prof. Dr. Jens Vygen
Dr. Ulrich Brenner
Beim Traveling-Salesman-Problem, einem klassischen Problem der Kombinatorischen Optimierung, besteht die Aufgabe darin, zu einer gegebenen Menge von Städten eine möglichst kurze Rundreise zu finden, bei der jede Stadt einmal besucht wird. Das Problem ist NP-schwer, aber es gibt einerseits für wichtige Spezialfälle ein polynomielles Approximationsschema, und andererseits lassen sich in der Praxis auch sehr große Instanzen effizient lösen. Die Vorträge in diesem Seminar basieren auf ausgewählten Kapiteln des soeben erschienenen Buches "The Traveling Salesman Problem: A Computational Study" von D. L. Applegate, R. E. Bixby, V. Chvatal und W. J. Cook (Princeton University Press, 2007), sowie auf Originalarbeiten. Die Autoren des genannten Buches sind die weltweit führenden Experten für das Lösen großer Traveling-Salesman-Probleme.
| Zeit, Ort | Mo 14-16 oder n.Vereinb., Institut für Diskrete Mathematik, Lennéstr. 2, Seminarraum |
| Vorbesprechung | Freitag, den 9. Februar 2007, um 14 Uhr c.t. im Seminarraum des Institutes für Diskrete Mathematik, Lennéstraße 2 |
| Voraussetzungen | Vordiplom und mindestens eine Vorlesung (besser mehrere) aus dem Bereich der Diskreten Mathematik oder Mathematischen Optimierung. |
| Bereich (alte DPO) | A |
| Bereich (neue DPO) | A |
| Email-Kontakt | brenner@or.uni-bonn.de |
| Informationen im WWW | http://www.or.uni-bonn.de/lectures/ss07/sem_ss07.html |
|
Übersicht: alle Semester
Seminar Biologische Neuroinformatik
Praktikum Mobile Roboter