Digicampus
Seminar: Seminar zur Optimierung: Varianten des Kürzeste-Wege-Problems - Details
You are not logged into Stud.IP.
Lehrveranstaltung wird in Präsenz abgehalten.

General information

Course name Seminar: Seminar zur Optimierung: Varianten des Kürzeste-Wege-Problems
Subtitle 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
Course number MTH-1400, - 2990, -1350, -7950,-
Semester SS 2024
Current number of participants 6
expected number of participants 13
Home institute Diskrete Mathematik, Optimierung und Operations Research
participating institutes Institut für Mathematik, Mathematisch-Naturwissenschaftlich-Technische Fakultät
Courses type Seminar in category Teaching
Preliminary discussion Wednesday, 07.02.2024 13:15 - 13:45
Next date Saturday, 25.05.2024 09:00 - 18:00, Room: (L/1009)
Type/Form Blockseminar (Donnerstag/Freitag/Samstag), voraussichtlich im Juni
Participants Studenten der Studiengänge:
- Master Wirtschaftsmathematik und Mathematik
- Bachelor Wirtschaftsmathematik und Mathematik
- Bachelor Data Science
- Lehramt Mathematik an Gymnasien
Pre-requisites Kenntnisse aus „ Optimierung I+II“
Learning organisation 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.
Performance record Vortrag und schriftliche Ausarbeitung
Online/Digitale Veranstaltung Veranstaltung wird in Präsenz abgehalten.
Hauptunterrichtssprache deutsch
Literaturhinweise Literatur wird rechtzeitig bekanntgegeben
ECTS points 6

Rooms and times

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

Fields of study

Module assignments

Comment/Description

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.

Admission settings

The course is part of admission "Zeitgesteuerte Anmeldung: Seminar zur Optimierung: Varianten des Kürzeste-Wege-Problems".
The following rules apply for the admission:
  • The enrolment is possible from 24.01.2024, 16:00 to 06.02.2024, 23:59.