Graph Routing and applications (GrRaA)5 ECTS
(englische Bezeichnung: Graph Routing and applications)

Studienfächer/Prüfungsordnungsmodule:

Lehrveranstaltungen:

• • Graph Routing and applications
    (Vorlesung, 4 SWS, Francisco Javier Zaragoza Martínez)
  • Tutorial to Graph Routing and applications
    (Übung, 2 SWS, Francisco Javier Zaragoza Martínez)

Inhalt:

The origins of graph theory are usually traced back to Euler's solution to the famous amusement known as the Königsberg bridges problem, that is, the problem of starting at some point, traversing each bridge exactly once, and returning to the original point. Since then, numerous generalizations and variants of this problem have been proposed. In this course we are going to present some basic graph routing problems (known as the postman problem and the traveling salesman problem), we are going to cover the necessary graph theoretical concepts and mathematical programming techniques used to model these problems (usually as linear integer programs), and we are going to describe algorithmic methods for their solution.

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. Technomathematik (Bachelor of Science)
   (Po-Vers. 2015w | NatFak | Technomathematik (Bachelor of Science) | Pflichtmodule Numerische Mathematik, Modelle und Optimierung (PSO) | Wahlmodul Mathematik)
4. Wirtschaftsmathematik (Bachelor of Science)
   (Po-Vers. 2015w | NatFak | Wirtschaftsmathematik (Bachelor of Science) | Wahlmodule Mathematik | Wahlmodul Mathematik)

Studien-/Prüfungsleistungen:

Klausur: Wahlmodul Mathematik (Prüfungsnummer: 58401)

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

zugeh. "mein campus"-Prüfung:

58401 Klausur: Wahlmodul Mathematik (Gewichtung: 100.0 %, Wirtschaftsmathematik (Bachelor of Science) 2015w, Prüfung, Form: Klausur, Drittelnoten (mit 4,3), Dauer: -, 3.0 ECTS, Prüfung).

Untertitel: Graph Routing and Applications

(englischer Untertitel: Graph Routing and Applications)

Prüfungsleistung, Klausur, Dauer (in Minuten): 60, benotet, 3.0 ECTS

Anteil an der Berechnung der Modulnote: 100.0 %

Prüfungssprache: Englisch

Erstablegung: WS 2018/2019, 1. Wdh.: WS 2018/2019

1. Prüfer:

Francisco Javier Zaragoza Martínez (060307)

Termin: 17.12.2018, 10:00 Uhr

Klausur: Wahlmodul Angewandte Mathematik (Prüfungsnummer: 52601)

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

zugeh. "mein campus"-Prüfung:

52601 Klausur: Wahlmodul Angewandte Mathematik (Gewichtung: 100.0 %, Mathematik (Bachelor of Science) 2015w, Prüfung, Form: Klausur, Drittelnoten (mit 4,3), Dauer: -, 3.0 ECTS, Prüfung).

Untertitel: Graph Routing and Applications

(englischer Untertitel: Graph Routing and Applications)

Prüfungsleistung, Klausur, Dauer (in Minuten): 60, benotet, 3.0 ECTS

Anteil an der Berechnung der Modulnote: 100.0 %

Prüfungssprache: Englisch

Erstablegung: WS 2018/2019, 1. Wdh.: WS 2018/2019

1. Prüfer:

Francisco Javier Zaragoza Martínez (060307)

Termin: 17.12.2018, 10:00 Uhr

Klausur: Wahlmodul Mathematik (Prüfungsnummer: 59301)

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

zugeh. "mein campus"-Prüfung:

59301 Klausur: Wahlmodul Mathematik (Gewichtung: 100.0 %, Technomathematik (Bachelor of Science) 2015w, Prüfung, Form: Klausur, Drittelnoten (mit 4,3), Dauer: -, 3.0 ECTS, Prüfung).

Untertitel: Graph Routing and Applications

(englischer Untertitel: Graph Routing and Applications)

Prüfungsleistung, Klausur, Dauer (in Minuten): 60, benotet, 3.0 ECTS

Anteil an der Berechnung der Modulnote: 100.0 %

Prüfungssprache: Englisch

Erstablegung: WS 2018/2019, 1. Wdh.: WS 2018/2019

1. Prüfer:

Francisco Javier Zaragoza Martínez (060307)

Termin: 17.12.2018, 10:00 Uhr

Übungsleistung: Wahlmodul Mathematik (Prüfungsnummer: 58402)

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

zugeh. "mein campus"-Prüfung:

58402 Übungsleistung: Wahlmodul Mathematik (Wirtschaftsmathematik (Bachelor of Science) 2015w, Studienleistung, Form: Übungsleistung, unbenotet, Dauer: -, 2.0 ECTS, Prüfung).

Untertitel: Graph Routing and Applications

(englischer Untertitel: Graph Routing and Applications)

Studienleistung, Übungsleistung, unbenotet, 2.0 ECTS

weitere Erläuterungen:
Wöchentliches Übungsblatt

Erstablegung: WS 2018/2019

1. Prüfer:

Francisco Javier Zaragoza Martínez (060307)

Übungsleistung: Wahlmodul Angewandte Mathematik (Prüfungsnummer: 52602)

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

zugeh. "mein campus"-Prüfung:

52602 Übungsleistung: Wahlmodul Angewandte Mathematik (Mathematik (Bachelor of Science) 2015w, Studienleistung, Form: Übungsleistung, unbenotet, Dauer: -, 2.0 ECTS, Prüfung).

Untertitel: Graph Routing and Applications

(englischer Untertitel: Graph Routing and Applications)

Studienleistung, Übungsleistung, unbenotet, 2.0 ECTS

weitere Erläuterungen:
Wöchentliches Übungsblatt

Erstablegung: WS 2018/2019

1. Prüfer:

Francisco Javier Zaragoza Martínez (060307)

Übungsleistung: Wahlmodul Mathematik (Prüfungsnummer: 59302)

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

zugeh. "mein campus"-Prüfung:

59302 Übungsleistung: Wahlmodul Mathematik (Technomathematik (Bachelor of Science) 2015w, Studienleistung, Form: Übungsleistung, unbenotet, Dauer: -, 2.0 ECTS, Prüfung).

Untertitel: Graph Routing and Applications

(englischer Untertitel: Graph Routing and Applications)

Studienleistung, Übungsleistung, unbenotet, 2.0 ECTS

weitere Erläuterungen:
Wöchentliches Übungsblatt

Erstablegung: WS 2018/2019

1. Prüfer:

Francisco Javier Zaragoza Martínez (060307)

Klausur: Wahlmodul Mathematik (Prüfungsnummer: 59401)

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

zugeh. "mein campus"-Prüfung:

59401 Klausur: Wahlmodul Mathematik (Gewichtung: 100.0 %, Computational and Applied Mathematics (Master of Science) 2017w, Prüfung, Form: Klausur, Drittelnoten (mit 4,3), Dauer: -, 3.0 ECTS, Prüfung).

Untertitel: Graph Routing and applications

Prüfungsleistung, Klausur, Dauer (in Minuten): 60, benotet, 3.0 ECTS

Anteil an der Berechnung der Modulnote: 100.0 %

Erstablegung: WS 2018/2019, 1. Wdh.: WS 2018/2019

1. Prüfer:

Francisco Javier Zaragoza Martínez (060307)

Termin: 17.12.2018, 10:00 Uhr

Übungsleistung: Wahlmodul Mathematik (Prüfungsnummer: 59402)

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

zugeh. "mein campus"-Prüfung:

59402 Übungsleistung: Wahlmodul Mathematik (Computational and Applied Mathematics (Master of Science) 2017w, Studienleistung, Form: Übungsleistung, unbenotet, Dauer: -, 2.0 ECTS, Prüfung).

Untertitel: Graph Routing and applications

Studienleistung, Übungsleistung, unbenotet, 2.0 ECTS

weitere Erläuterungen:
wöchentliches Übungsblatt

Erstablegung: WS 2018/2019

1. Prüfer:

Francisco Javier Zaragoza Martínez (060307)