Seminar: Seminar zur Optimierung: Varianten des TSPs - Details

Seminar: Seminar zur Optimierung: Varianten des TSPs - Details

Allgemeine Informationen

Veranstaltungsname Seminar: Seminar zur Optimierung: Varianten des TSPs
Veranstaltungsnummer MTH-1400, - 2990, -1350, -7950,-
Semester WS 2026/27
Aktuelle Anzahl der Teilnehmenden 1
erwartete Teilnehmendenzahl 13
Heimateinrichtung Diskrete Mathematik, Optimierung und Operations Research
Beteiligte Einrichtungen Institut für Mathematik, Mathematisch-Naturwissenschaftlich-Technische Fakultät
Veranstaltungstyp Seminar in der Kategorie Lehre
Vorbesprechung Termin am Dienstag, 14.07.2026 von 15:45 bis 17:15 Uhr
Nächster Termin Montag, 12.10.26, 14:00 - 14:45 Uhr L/1010
Art/Form Blockseminar (Donnerstag/Freitag/Samstag), voraussichtlich Mai/Juni 2026
Teilnehmende Studenten der Studiengänge:
- Master Wirtschaftsmathematik und Mathematik
- Bachelor Wirtschaftsmathematik und Mathematik
- Bachelor Data Science
- Lehramt Mathematik an Gymnasien
Voraussetzungen Kenntnisse aus „ Optimierung I+II“
Lernorganisation Die Anmeldung im Digicampus ist nur vorläufig.

Wir werden dann in der Vorbesprechung bekanntgeben, wer an dem Seminar teilnehmen kann. Die Anmeldung bei der Vorbesprechung ist dann verbindlich.

Um das Seminar als Master einbringen zu können, müssen Sie im Sommersemester in einem Masterstudiengang eingeschrieben sein.

Bitte beachten Sie außerdem, dass das Seminar nur nach persönlicher Rücksprache mit Prof. Gaar oder Monika Deininger (Sekretariat) im Rahmen eines Spezialisierungsmoduls eingebracht werden kann.
Leistungsnachweis Vortrag und schriftliche Ausarbeitung
Veranstaltung findet in Präsenz statt / hat Präsenz-Bestandteile Ja
Hauptunterrichtssprache deutsch
Literaturhinweise Literatur wird rechtzeitig bekanntgegeben
ECTS-Punkte 6

Räume und Zeiten

L/1009

  • Dienstag, 14.07.26, 15:45 - 17:15 Uhr

L/1010

  • Montag, 12.10.26, 14:00 - 14:45 Uhr

Studienbereiche

Modulzuordnungen

Kommentar/Beschreibung

In diesem Seminar beschäftigen wir uns mit Min-Max-Optimierungsproblemen, also Optimierungsproblemen, bei denen nicht eine Summe oder ein Durchschnitt minimiert wird, sondern der schlechteste (maximale) Wert einer Lösung. Solche Probleme spielen eine zentrale Rolle in der Standortplanung, Logistik, Netzplanung und robusten Optimierung. Eines der prominentesten Beispiele ist das p-Center Problem, bei dem aus gegebenen potentiellen Standorten p ausgesucht werden sollen, an denen tatsächlich eine Firma geöffnet wird, sodass der maximale Abstand der Kund*innen zur nächstgelegenen geöffneten Firma minimiert wird. Anhand verschiedener Min-Max-Probleme werden wir uns mit unterschiedlichsten Aspekten beim Lösen solcher Probleme beschäftigen, zum Beispiel mit Modellierungstechniken, strukturellen Eigenschaften, algorithmischen Lösungsansätzen sowie Komplexitätsfragen.

Anmeldemodus

Die Auswahl der Teilnehmenden wird nach der Eintragung manuell vorgenommen.

Nutzer/-innen, die sich für diese Veranstaltung eintragen möchten, erhalten nähere Hinweise und können sich dann noch gegen eine Teilnahme entscheiden.

Die Anmeldung ist verbindlich, Teilnehmende können sich nicht selbst austragen.