|
Graph Routing and applications (GrRaA)5 ECTS (englische Bezeichnung: Graph Routing and applications)
Modulverantwortliche/r: Alexander Martin Lehrende:
Francisco Javier Zaragoza Martínez
Startsemester: |
WS 2019/2020 | Dauer: |
1 Semester | Turnus: |
jährlich (WS) |
Präsenzzeit: |
36 Std. | Eigenstudium: |
114 Std. | Sprache: |
Englisch |
Lehrveranstaltungen:
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: Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:
- Computational and Applied Mathematics (Master of Science)
(Po-Vers. 2017w | NatFak | Computational and Applied Mathematics (Master of Science) | Specialisation: Modeling and applied analysis (MApA) and optimization (Opti) | Optimization in industry and economy)
- Computational and Applied Mathematics (Master of Science)
(Po-Vers. 2017w | NatFak | Computational and Applied Mathematics (Master of Science) | Specialisation: Numerical analysis and simulation (NASi) and optimization (Opti) | Optimization in industry and economy)
- Computational and Applied Mathematics (Master of Science)
(Po-Vers. 2019w | NatFak | Computational and Applied Mathematics (Master of Science) | Gesamtkonto | Specialisation: Modeling and applied analysis (MApA) and optimization (Opti) | Optimization in industry and economy)
- Computational and Applied Mathematics (Master of Science)
(Po-Vers. 2019w | NatFak | Computational and Applied Mathematics (Master of Science) | Gesamtkonto | Specialisation: Numerical analysis and simulation (NASi) and optimization (Opti) | Optimization in industry and economy)
- Computational and Applied Mathematics (Master of Science)
(Po-Vers. 2019w | NatFak | Computational and Applied Mathematics (Master of Science) | Gesamtkonto | Non-Specialisation modules | Optimization in industry and economy)
- Informatik (Bachelor of Science)
(Po-Vers. 2009s | TechFak | Informatik (Bachelor of Science) | Nebenfach | Nebenfach Mathematik | Optimization in industry and economy)
- Informatik (Bachelor of Science)
(Po-Vers. 2009w | TechFak | Informatik (Bachelor of Science) | Nebenfach | Nebenfach Mathematik | Optimization in industry and economy)
- Informatik (Master of Science)
(Po-Vers. 2010 | TechFak | Informatik (Master of Science) | Nebenfach | Nebenfach Mathematik | Optimization in industry and economy)
- Mathematik (Bachelor of Science)
(Po-Vers. 2015w | NatFak | Mathematik (Bachelor of Science) | Fachmodule Mathematik | Angewandte Mathematik | Wahlmodul Angewandte Mathematik)
- Mathematik (Bachelor of Science)
(Po-Vers. 2019w | NatFak | Mathematik (Bachelor of Science) | Gesamtkonto | Fachmodule Mathematik | Angewandte Mathematik | Wahlmodul Angewandte Mathematik)
- Mathematik (Master of Science)
(Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Gesamtkonto | Studienrichtung Modellierung, Simulation und Optimierung | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung | Optimization in industry and economy)
- Mathematik (Master of Science)
(Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Gesamtkonto | Studienrichtung Modellierung, Simulation und Optimierung | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung | Optimization in industry and economy)
- Mathematik (Master of Science)
(Po-Vers. 2015w | NatFak | Mathematik (Master of Science) | Gesamtkonto | Studienrichtung Modellierung, Simulation und Optimierung | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung | Optimization in industry and economy)
- Mathematik (Master of Science)
(Po-Vers. 2015w | NatFak | Mathematik (Master of Science) | Gesamtkonto | Studienrichtung Modellierung, Simulation und Optimierung | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung | Optimization in industry and economy)
- Mathematik (Master of Science)
(Po-Vers. 2019w | NatFak | Mathematik (Master of Science) | Gesamtkonto | Studienrichtung Modellierung, Simulation und Optimierung | Optimization in industry and economy)
- Technomathematik (Bachelor of Science)
(Po-Vers. 2015w | NatFak | Technomathematik (Bachelor of Science) | Pflichtmodule Numerische Mathematik, Modelle und Optimierung (PSO) | Wahlmodul Mathematik)
- Technomathematik (Master of Science)
(Po-Vers. 2015w | NatFak | Technomathematik (Master of Science) | Mathematische Wahlmodule | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung | Optimization in industry and economy)
- Technomathematik (Master of Science)
(Po-Vers. 2015w | NatFak | Technomathematik (Master of Science) | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung | Optimization in industry and economy)
- Wirtschaftsingenieurwesen (Master of Science)
(Po-Vers. 2009 | TechFak | Wirtschaftsingenieurwesen (Master of Science) | Masterstudiengang Wirtschaftsingenieurwesen (bis 30.09.2018) | Wirtschaftswissenschaftliche Studienrichtungen | Studienrichtung Management | Wahlpflichtbereich | Optimization in industry and economy)
- Wirtschaftsingenieurwesen (Master of Science)
(Po-Vers. 2009 | TechFak | Wirtschaftsingenieurwesen (Master of Science) | Masterstudiengang Wirtschaftsingenieurwesen (bis 30.09.2018) | Wirtschaftswissenschaftliche Studienrichtungen | Studienrichtung Management | Wahlbereich | Optimization in industry and economy)
- Wirtschaftsingenieurwesen (Master of Science)
(Po-Vers. 2018w | TechFak | Wirtschaftsingenieurwesen (Master of Science) | Masterstudiengang Wirtschaftsingenieurwesen (Studienbeginn ab 01.10.2018) | Gesamtkonto | Wirtschaftswissenschaftlicher Bereich | Optimization in industry and economy)
- Wirtschaftsmathematik (Bachelor of Science)
(Po-Vers. 2015w | NatFak | Wirtschaftsmathematik (Bachelor of Science) | Wahlmodule Mathematik | Wahlmodul Mathematik)
- Wirtschaftsmathematik (Bachelor of Science)
(Po-Vers. 2019w | NatFak | Wirtschaftsmathematik (Bachelor of Science) | Gesamtkonto | Mathematische Wahlpflichtmodule | Wahlmodul Mathematik)
- Wirtschaftsmathematik (Master of Science)
(Po-Vers. 2015w | NatFak | Wirtschaftsmathematik (Master of Science) | Mathematische Wahlmodule | Studienrichtung Modellierung, Simulation und Optimierung | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung | Optimization in industry and economy)
- Wirtschaftsmathematik (Master of Science)
(Po-Vers. 2015w | NatFak | Wirtschaftsmathematik (Master of Science) | Mathematische Wahlmodule | Studienrichtung Modellierung, Simulation und Optimierung | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung | Optimization in industry and economy)
Studien-/Prüfungsleistungen:
Klausur: Wahlmodul Mathematik (Prüfungsnummer: 58401)
(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [22], [23])
- 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 |
Klausur: Wahlmodul Angewandte Mathematik (Prüfungsnummer: 52601)
(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [9], [10])
- 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 |
Klausur: Wahlmodul Mathematik (Prüfungsnummer: 59301)
(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [16])
- 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)
(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [22], [23])
- 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 |
Übungsleistung: Wahlmodul Angewandte Mathematik (Prüfungsnummer: 52602)
(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [9], [10])
- 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 |
Übungsleistung: Wahlmodul Mathematik (Prüfungsnummer: 59302)
(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [16])
- 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 |
Optimization in industry and economy (Prüfungsnummer: 59231)
(englischer Titel: Optimization in industry and economy)
(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [1], [2], [3], [4], [5], [6], [7], [8], [11], [12], [13], [14], [15], [17], [18], [19], [20], [21], [24], [25])
- Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 20, benotet, 5 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 |
|
|
|
|
UnivIS ist ein Produkt der Config eG, Buckenhof |
|
|