|
Network Design and Applications (NDA)10 ECTS (englische Bezeichnung: Network Design and Applications)
(Prüfungsordnungsmodul: Wahlmodul Angewandte Mathematik)
Modulverantwortliche/r: Francisco Javier Zaragoza Martínez Lehrende:
Francisco Javier Zaragoza Martínez
Startsemester: |
SS 2019 | Dauer: |
1 Semester | Turnus: |
unregelmäßig |
Präsenzzeit: |
90 Std. | Eigenstudium: |
210 Std. | Sprache: |
Englisch |
Lehrveranstaltungen:
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:
- Mathematik (Bachelor of Science)
(Po-Vers. 2015w | NatFak | Mathematik (Bachelor of Science) | Fachmodule Mathematik | Angewandte Mathematik | Wahlmodul Angewandte Mathematik)
Dieses Modul ist daneben auch in den Studienfächern "Computational and Applied Mathematics (Master of Science)", "Mathematik (Master of Science)", "Technomathematik (Master of Science)", "Wirtschaftsmathematik (Master of Science)" verwendbar. Details
Studien-/Prüfungsleistungen:
Mündliche Prüfung: Wahlmodul Angewandte Mathematik (Prüfungsnummer: 52711)
- Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 20, benotet, 10 ECTS
- Anteil an der Berechnung der Modulnote: 100.0 %
- Erstablegung: SS 2019, 1. Wdh.: SS 2019
1. Prüfer: | Francisco Javier Zaragoza Martínez |
|
![](/img/anew/void.gif) |
![](/img/anew/void.gif) |
|
UnivIS ist ein Produkt der Config eG, Buckenhof |
|
|