Graph Routing and applications- Verantwortliche/Verantwortlicher
- Prof. Dr. Francisco Javier Zaragoza Martínez
- Angaben
- Vorlesung
4 SWS, ECTS-Studium, ECTS-Credits: 5, Sprache Englisch
- Studienfächer / Studienrichtungen
- WPF TM-BA ab 5
WPF CAM-MA-NASi ab 1
WPF CAM-MA-Opti ab 1
WPF M-BA ab 5
WPF WM-BA ab 5
WPF M-BA ab 5
WPF M-BA ab 5
- 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.
- ECTS-Informationen:
- Credits: 5
- Zusätzliche Informationen
- Zugeordnete Lehrveranstaltungen
- UE: Tutorial to Graph Routing and applications
-
Dozent/in: Prof. Dr. Francisco Javier Zaragoza Martínez
- Verwendung in folgenden UnivIS-Modulen
- Startsemester WS 2018/2019:
- Graph Routing and applications (GrRaA)
- Institution: Controlling CAM
Kurse
| | | | Mo | 10:00 - 12:00 | Übung 4 / 01.253-128 | | Do | 10:00 - 12:00 | Übung 5 / 01.254-128 | | Kurs bis zum 29.11.2018, Vorlesung findet nur in der ersten Semesterhälfte statt und wird in der zweiten Semesterhälfte durch die Vorlesung "Optimierung in Industrie und Wirtschaft" fortgesetzt. |
| | Francisco Javier Zaragoza Martínez
| | |
|
|