Allgemeine Informationen

Veranstaltungsart

Seminar

Semester

SoSe 2007

ECTS-Punkte

3,00

Veranstaltungsnummer

6.784

Details

Link zur Veranstaltung in StudIP

Dozent*innen

• Prof. Dr. Sigrid Knust
• Dr. rer. nat. Christian Viergutz

Beschreibung

http://www2.inf.uos.de/kombopt/lehre/S_traopt07.htm

Bei vielen praktischen Problemen möchte man Personen oder Güter möglichst schnell oder kostengünstig von einem Ort zu einem anderen transportieren. Ausgehend vom klassischen Traveling Salesman Problem (TSP) wurden in den letzten Jahrzehnten zahlreiche erweiterte Modelle mit verschiedenen Nebenbedingungen (z.B. Fahrzeuge mit begrenzten Kapazitäten, Zeitfensterrestriktionen, Güter mit begrenzter Haltbarkeitsdauer) betrachtet. Im Seminar sollen verschiedene Modelle und unterschiedliche Lösungsverfahren für Optimierungsprobleme im Transportbereich vorgestellt werden.

Studienbereiche

• Informatik > Seminare