Current page:
Vorlesung + Übung: Kombinatorische Optimierung - Optimierung III - Details

  • Detaillierte Informationen über die Veranstaltung werden angezeigt, wie z.B. die Veranstaltungsnummer, Zuordnungen, DozentInnen, TutorInnen etc. In den Detail-Informationen ist unter Aktionen das Eintragen in eine Veranstaltung möglich.

  • link-extern Further help
You are not logged in.

Kombinatorische Optimierung - Optimierung III

General information

Course number MTH-1620
Semester SS 2019
Home institute Diskrete Mathematik, Optimierung und Operations Research
participating institutes Institut für Mathematik, Mathematisch-Naturwissenschaftlich-Technische Fakultät
Courses type Vorlesung + Übung in category Teaching
First appointment Tue , 23.04.2019 12:15 - 13:45, Room: (L/1010)
Participants Master Wirtschaftsmathematik,
Master Mathematik
Pre-requisites • Einführung in die Optimierung (Optimierung I) - BacMathOpt
• Grundlagen der nichtlinearen und der kombinatorischen Optimierung (Optimierung II) -
BacMathNLKombOpt
• Programmierkurs - BacMathProg
Performance record Dreistündige Klausur
Hauptunterrichtssprache deutsch
Literaturhinweise Dieter Jungnickel: Graphs, Networks and Algorithms, Springer, Berlin 2013 (fourth ed.)
ECTS points 9

Lecturers

Times

Tuesday: 12:15 - 13:45, weekly (from 23/04/19)
Tuesday: 14:00 - 15:30, weekly (from 14/05/19), Übung (englisch)
Thursday: 08:15 - 09:45, weekly (from 02/05/19), Übung
Thursday: 10:00 - 11:30, weekly (from 25/04/19)

Course location

(L/1010) Tue.. 12:15 - 13:45 (13x)
(L/1008) Tue.. 14:00 - 15:30 (9x)
(L/1009) Thu.. 08:15 - 09:45 (9x)
(L/1007) Thu.. 08:15 - 09:45 (1x)
(L/1005) Thu.. 10:00 - 11:30 (12x)
(T-1002) Thursday. 01.08. 10:00 - 13:00

Fields of study

Comment/Description

In dieser Vorlesung geht es um die Optimierung diskreter Strukturen unter dem Schlagwort Kombinatorische Optimierung: vor allem Optimierung auf Graphen.
Inhaltsübersicht als Auflistung
• Komplexität von Problemen und Algorithmen
• Bäume und Wälder (im Rückblick auf Optimierung II) • Kürzeste Wege (im Rückblick auf Optimierung II)
• Flüsse und Netzwerke
• Packungsprobleme
• Rundreiseprobleme
• Ganzzahlige Optimierung

attendance

Current number of participants 40