Graph Routing and applications (GrRaA)5 ECTS
(englische Bezeichnung: Graph Routing and applications)
(Prüfungsordnungsmodul: Wahlmodul Mathematik)

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.

Lernziele und Kompetenzen:

At the end of this course, students should be able to (a) recognize the basic arc and edge graph routing problems, (b) solve graph routing problems using well known combinatorial algorithms, (c) model more complex graph routing problems using integer programming, (d) apply mathematical programming techniques to solve practical graph routing problems.

Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:

1. Wirtschaftsmathematik (Bachelor of Science)
   (Po-Vers. 2019w | NatFak | Wirtschaftsmathematik (Bachelor of Science) | Gesamtkonto | Mathematische Wahlpflichtmodule | Wahlmodul Mathematik)

Studien-/Prüfungsleistungen:

Klausur: Wahlmodul Mathematik (Prüfungsnummer: 58401)

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 2019/2020, 1. Wdh.: WS 2019/2020

1. Prüfer:

Francisco Javier Zaragoza Martínez

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

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 2019/2020

1. Prüfer:

Francisco Javier Zaragoza Martínez