|
|
Technomathematik (Master of Science) >>
|
-
Modulverantwortliche/r: Francisco Javier Zaragoza Martínez
Lehrende:
Francisco Javier Zaragoza Martínez
| Start semester: |
SS 2019 | Duration: |
1 semester | Cycle: |
unregelmäßig |
| Präsenzzeit: |
90 Std. | Eigenstudium: |
210 Std. | Language: |
Englisch |
Lectures:
Inhalt:
Many practical problems can be formulated as the problem of choosing in the most economical way some vertices or edges of a graph in order to satisfy some required property. The simplest problems in this area are those of choosing a shortest connecting path or a minimum connected spanning subgraph. These problems are well studied and have very efficient algorithms. However, it is often the case that as soon as we require slightly more interesting properties, the problems become NP-hard. The practical nature of these problems forces us to discover efficient methods to find reasonably good solutions. In this course we are going to present a variety of network design problems together with many applications, we are going to cover the necessary complexity results, and we are going to give polynomial time algorithms for special cases or approximation algorithms for more general cases. We are also going to study fast approximation algorithms for some polynomially solvable problems.
Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:
- Technomathematik (Master of Science)
(Po-Vers. 2015w | NatFak | Technomathematik (Master of Science) | Gesamtkonto | Mathematische Wahlmodule | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)
Dieses Modul ist daneben auch in den Studienfächern "Computational and Applied Mathematics (Master of Science)", "Mathematik (Bachelor of Science)", "Mathematik (Master of Science)", "Wirtschaftsmathematik (Master of Science)" verwendbar. Details
Studien-/Prüfungsleistungen:
Network Design and Applications (Prüfungsnummer: 662819)(englischer Titel: Network Design and Applications)
- Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 20, benotet, 10.0 ECTS
- Anteil an der Berechnung der Modulnote: 100.0 %
- Erstablegung: SS 2019, 1. Wdh.: SS 2019
| 1. Prüfer: | Francisco Javier Zaragoza Martínez |
Mündliche Prüfung: Wahlmodul Mathematik (Prüfungsnummer: 59461)- Untertitel: Network Design and Applications
- Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 20, benotet, 10.0 ECTS
- Anteil an der Berechnung der Modulnote: 100.0 %
- Erstablegung: SS 2019, 1. Wdh.: SS 2019
| 1. Prüfer: | Francisco Javier Zaragoza Martínez |
|
|
|