Digicampus
Seminar: Seminar zur Optimierung: Varianten des Kürzeste-Wege-Problems - Details
Sie sind nicht in Stud.IP angemeldet.
Lehrveranstaltung wird in Präsenz abgehalten.

Allgemeine Informationen

Veranstaltungsname Seminar: Seminar zur Optimierung: Varianten des Kürzeste-Wege-Problems
Untertitel Die Veranstaltung kann nur als Präsenzveranstaltung zum vorgesehenen Zeitpunkt durchgeführt werden, wenn dies aufgrund der dann aktuellen Corona-Lage möglich ist. Weitere Informationen finden Sie in der Veranstaltungsbeschreibung
Veranstaltungsnummer MTH-1400, - 2990, -1350, -7950,-
Semester SS 2024
Aktuelle Anzahl der Teilnehmenden 6
erwartete Teilnehmendenanzahl 13
Heimat-Einrichtung Diskrete Mathematik, Optimierung und Operations Research
beteiligte Einrichtungen Institut für Mathematik, Mathematisch-Naturwissenschaftlich-Technische Fakultät
Veranstaltungstyp Seminar in der Kategorie Lehre
Vorbesprechung Mittwoch, 07.02.2024 13:15 - 13:45
Nächster Termin Samstag, 25.05.2024 09:00 - 18:00, Ort: (L/1009)
Art/Form Blockseminar (Donnerstag/Freitag/Samstag), voraussichtlich im Juni
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 Frau Prof. Dür oder Regina Schmidt im Rahmen eines Spezialisierungsmoduls eingebracht werden kann.
Leistungsnachweis Vortrag und schriftliche Ausarbeitung
Online/Digitale Veranstaltung Veranstaltung wird in Präsenz abgehalten.
Hauptunterrichtssprache deutsch
Literaturhinweise Literatur wird rechtzeitig bekanntgegeben
ECTS-Punkte 6

Räume und Zeiten

(L-1008)
Mittwoch, 07.02.2024 13:15 - 13:45
(L/1009)
Samstag, 25.05.2024 09:00 - 18:00

Studienbereiche

Modulzuordnungen

Kommentar/Beschreibung

Aus der Optimierung 2 ist das Kürzeste-Wege-Problem bekannt, bei dem in einem gegebenen Graphen der kürzeste Weg zwischen zwei vorgegebenen Knoten gesucht ist. In diesem Seminar besprechen wir Varianten dieses Problems: zum Beispiel kann der Graph negative Kantengewichte enthalten, Kantengewichte können sich über die Zeit ändern, oder es kann eine Teilmenge der Knotenmenge vorgegeben sein, die unbedingt besucht werden müssen. Diese zusätzlichen Nebenbedingungen verändern das Problem fundamental und machen es zu einem NP-schweren kombinatorischen Optimierungsproblem. In vielen Fällen sind zwar Lösungsalgorithmen bekannt, diese haben aber keine polynomielle Laufzeit mehr.

Anmelderegeln

Diese Veranstaltung gehört zum Anmeldeset "Zeitgesteuerte Anmeldung: Seminar zur Optimierung: Varianten des Kürzeste-Wege-Problems".
Folgende Regeln gelten für die Anmeldung:
  • Die Anmeldung ist möglich von 24.01.2024, 16:00 bis 06.02.2024, 23:59.