UnivIS
Information system of Friedrich-Alexander-University Erlangen-Nuremberg © Config eG 
FAU Logo
  Collection/class schedule    module collection Home  |  Legal Matters  |  Contact  |  Help    
search:      semester:   
 
 Layout
 
printable version

  
 
Module Description Sheet (PDF)

  
 
 Also in UnivIS
 
course list

lecture directory

  
 
events calendar

job offers

furniture and equipment offers

  
 

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

Modulverantwortliche/r: Francisco Javier Zaragoza Martínez
Lehrende: Francisco Javier Zaragoza Martínez

Start semester: WS 2018/2019Duration: 1 semesterCycle: jährlich (WS)
Präsenzzeit: 36 Std.Eigenstudium: 114 Std.Language: Englisch

Lectures:

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. 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])

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
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])

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
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])

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
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])

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

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

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

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

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

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

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

Klausur: Wahlmodul Mathematik (Prüfungsnummer: 59401)

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

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
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])

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

UnivIS is a product of Config eG, Buckenhof