Network Design and Applications (NDA)10 ECTS
(englische Bezeichnung: Network Design and Applications)

Lehrveranstaltungen:

• • Network Design and Applications
    (Vorlesung, Francisco Javier Zaragoza Martínez)

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:
Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:

1. Computational and Applied Mathematics (Master of Science)
   (Po-Vers. 2017w | NatFak | Computational and Applied Mathematics (Master of Science) | Elective modules (as selected from FAU-modules) | Wahlmodul Mathematik)
2. Mathematik (Bachelor of Science)
   (Po-Vers. 2015w | NatFak | Mathematik (Bachelor of Science) | Fachmodule Mathematik | Angewandte Mathematik | Wahlmodul Angewandte Mathematik)
3. Mathematik (Master of Science)
   (Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Gesamtkonto | Studienrichtung Modellierung, Simulation und Optimierung | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)
4. Mathematik (Master of Science)
   (Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Gesamtkonto | Studienrichtung Modellierung, Simulation und Optimierung | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung)
5. Mathematik (Master of Science)
   (Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Gesamtkonto | Mathematische Wahlmodule)
6. Mathematik (Master of Science)
   (Po-Vers. 2015w | NatFak | Mathematik (Master of Science) | Gesamtkonto | Studienrichtung Modellierung, Simulation und Optimierung | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)
7. Mathematik (Master of Science)
   (Po-Vers. 2015w | NatFak | Mathematik (Master of Science) | Gesamtkonto | Studienrichtung Modellierung, Simulation und Optimierung | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung)
8. Technomathematik (Master of Science)
   (Po-Vers. 2014w | NatFak | Technomathematik (Master of Science) | Gesamtkonto | Studienrichtung Optimierung | Kernmodule Studienrichtung Optimierung)
9. Technomathematik (Master of Science)
   (Po-Vers. 2014w | NatFak | Technomathematik (Master of Science) | Gesamtkonto | Studienrichtung Optimierung | Forschungsmodule Studienrichtung Optimierung)
10. Technomathematik (Master of Science)
    (Po-Vers. 2014w | NatFak | Technomathematik (Master of Science) | Gesamtkonto | Mathematische Wahlmodule)
11. Technomathematik (Master of Science)
    (Po-Vers. 2015w | NatFak | Technomathematik (Master of Science) | Gesamtkonto | Studienrichtung Optimierung | Kernmodule Studienrichtung Optimierung)
12. Technomathematik (Master of Science)
    (Po-Vers. 2015w | NatFak | Technomathematik (Master of Science) | Gesamtkonto | Studienrichtung Optimierung | Forschungsmodule Studienrichtung Optimierung)
13. Technomathematik (Master of Science)
    (Po-Vers. 2015w | NatFak | Technomathematik (Master of Science) | Gesamtkonto | Mathematische Wahlmodule | Kernmodule Studienrichtung Optimierung und Prozessmanagement)
14. Technomathematik (Master of Science)
    (Po-Vers. 2015w | NatFak | Technomathematik (Master of Science) | Gesamtkonto | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Optimierung und Prozessmanagement)
15. Technomathematik (Master of Science)
    (Po-Vers. 2015w | NatFak | Technomathematik (Master of Science) | Gesamtkonto | Mathematische Wahlmodule | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)
16. Technomathematik (Master of Science)
    (Po-Vers. 2015w | NatFak | Technomathematik (Master of Science) | Gesamtkonto | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung)
17. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. 2014w | NatFak | Wirtschaftsmathematik (Master of Science) | Gesamtkonto | Studienrichtung Optimierung und Prozessmanagement | Kernmodule Studienrichtung Optimierung und Prozessmanagement)
18. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. 2014w | NatFak | Wirtschaftsmathematik (Master of Science) | Gesamtkonto | Studienrichtung Optimierung und Prozessmanagement | Forschungsmodule Studienrichtung Optimierung und Prozessmanagement)
19. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. 2014w | NatFak | Wirtschaftsmathematik (Master of Science) | Gesamtkonto | Mathematische Wahlmodule)
20. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. 2015w | NatFak | Wirtschaftsmathematik (Master of Science) | Gesamtkonto | Studienrichtung Optimierung und Prozessmanagement | Kernmodule Studienrichtung Optimierung und Prozessmanagement)
21. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. 2015w | NatFak | Wirtschaftsmathematik (Master of Science) | Gesamtkonto | Studienrichtung Optimierung und Prozessmanagement | Forschungsmodule Studienrichtung Optimierung und Prozessmanagement)
22. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. 2015w | NatFak | Wirtschaftsmathematik (Master of Science) | Gesamtkonto | Mathematische Wahlmodule | Kernmodule Studienrichtung Optimierung)
23. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. 2015w | NatFak | Wirtschaftsmathematik (Master of Science) | Gesamtkonto | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Optimierung)
24. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. 2015w | NatFak | Wirtschaftsmathematik (Master of Science) | Gesamtkonto | Mathematische Wahlmodule | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)
25. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. 2015w | NatFak | Wirtschaftsmathematik (Master of Science) | Gesamtkonto | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung)

Studien-/Prüfungsleistungen:

Network Design and Applications (Prüfungsnummer: 662819)

(englischer Titel: Network Design and Applications)

(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [3], [4], [5], [6], [7], [8], [9], [10], [11], [12], [13], [14], [15], [16], [17], [18], [19], [20], [21], [22], [23], [24], [25])

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)

(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [1])

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

Mündliche Prüfung: Wahlmodul Angewandte Mathematik (Prüfungsnummer: 52711)

(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [2])

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