040968 UK Graph Algorithms and Network Flows (MA) (2017S)
Prüfungsimmanente Lehrveranstaltung
Labels
An/Abmeldung
Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").
- Anmeldung von Mi 15.02.2017 09:00 bis Mi 22.02.2017 12:00
- Abmeldung bis Di 14.03.2017 23:59
Details
max. 30 Teilnehmer*innen
Sprache: Englisch
Lehrende
Termine (iCal) - nächster Termin ist mit N markiert
Montag
06.03.
09:45 - 11:15
Seminarraum 15 Oskar-Morgenstern-Platz 1 3.Stock
Dienstag
07.03.
09:45 - 11:15
Seminarraum 3 Oskar-Morgenstern-Platz 1 1.Stock
Dienstag
14.03.
09:45 - 11:15
Seminarraum 3 Oskar-Morgenstern-Platz 1 1.Stock
Montag
20.03.
09:45 - 11:15
Seminarraum 15 Oskar-Morgenstern-Platz 1 3.Stock
Dienstag
21.03.
09:45 - 11:15
Seminarraum 3 Oskar-Morgenstern-Platz 1 1.Stock
Montag
27.03.
15:00 - 16:30
Seminarraum 16 Oskar-Morgenstern-Platz 1 3.Stock
Dienstag
28.03.
09:45 - 11:15
Seminarraum 3 Oskar-Morgenstern-Platz 1 1.Stock
Montag
03.04.
15:00 - 16:30
Seminarraum 16 Oskar-Morgenstern-Platz 1 3.Stock
Montag
24.04.
15:00 - 16:30
Seminarraum 16 Oskar-Morgenstern-Platz 1 3.Stock
Dienstag
25.04.
09:45 - 11:15
Seminarraum 3 Oskar-Morgenstern-Platz 1 1.Stock
Montag
08.05.
15:00 - 16:30
Seminarraum 16 Oskar-Morgenstern-Platz 1 3.Stock
Montag
15.05.
15:00 - 16:30
Seminarraum 16 Oskar-Morgenstern-Platz 1 3.Stock
Montag
22.05.
15:00 - 16:30
Seminarraum 16 Oskar-Morgenstern-Platz 1 3.Stock
Montag
29.05.
15:00 - 16:30
Seminarraum 16 Oskar-Morgenstern-Platz 1 3.Stock
Information
Ziele, Inhalte und Methode der Lehrveranstaltung
Art der Leistungskontrolle und erlaubte Hilfsmittel
written exam
Mindestanforderungen und Beurteilungsmaßstab
This course should help graduate students to:
a) understand information about networks, and
b) develop mathematical models and algorithms to design networks.
In particular the main aims of the course are to:
- provide the knowledge of the fundamental concepts of networks
- provide the knowledge of the fundamental concepts of integer programming
- learn skills in mathematical modeling of optimization problems on networks
- learn skills in developing algorithmic techniques.
a) understand information about networks, and
b) develop mathematical models and algorithms to design networks.
In particular the main aims of the course are to:
- provide the knowledge of the fundamental concepts of networks
- provide the knowledge of the fundamental concepts of integer programming
- learn skills in mathematical modeling of optimization problems on networks
- learn skills in developing algorithmic techniques.
Prüfungsstoff
Literatur
Zuordnung im Vorlesungsverzeichnis
Letzte Änderung: Mo 07.09.2020 15:29
electrical and power networks, telephone or Internet data networks, traffic net-
works (highways, rail networks, airline service networks), manufacturing and
distribution networks, or even social networks.
Graphs are used to model networks, and the underlying optimization problems are solved by means of graph algorithms.