Universität Wien FIND

Bedingt durch die COVID-19-Pandemie können kurzfristige Änderungen bei Lehrveranstaltungen und Prüfungen (z.B. Absage von Vor-Ort-Lehre und Umstellung auf Online-Prüfungen) erforderlich sein. Melden Sie sich für Lehrveranstaltungen/Prüfungen über u:space an, informieren Sie sich über den aktuellen Stand auf u:find und auf der Lernplattform moodle.

Weitere Informationen zum Lehrbetrieb vor Ort finden Sie unter https://studieren.univie.ac.at/info.

040968 UK Graph Algorithms and Network Flows (MA) (2018S)

4.00 ECTS (2.00 SWS), SPL 4 - Wirtschaftswissenschaften
Prüfungsimmanente Lehrveranstaltung

An/Abmeldung

Details

max. 30 Teilnehmer*innen
Sprache: Englisch

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

Montag 05.03. 15:00 - 16:30 Seminarraum 3 Oskar-Morgenstern-Platz 1 1.Stock
Mittwoch 07.03. 11:30 - 13:00 Seminarraum 6 Oskar-Morgenstern-Platz 1 1.Stock
Mittwoch 14.03. 11:30 - 13:00 Seminarraum 6 Oskar-Morgenstern-Platz 1 1.Stock
Montag 19.03. 15:00 - 16:30 Seminarraum 3 Oskar-Morgenstern-Platz 1 1.Stock
Montag 09.04. 15:00 - 16:30 Seminarraum 3 Oskar-Morgenstern-Platz 1 1.Stock
Montag 16.04. 15:00 - 16:30 Seminarraum 3 Oskar-Morgenstern-Platz 1 1.Stock
Montag 23.04. 15:00 - 16:30 Seminarraum 3 Oskar-Morgenstern-Platz 1 1.Stock
Montag 30.04. 15:00 - 16:30 Seminarraum 3 Oskar-Morgenstern-Platz 1 1.Stock
Mittwoch 02.05. 11:30 - 13:00 Seminarraum 16 Oskar-Morgenstern-Platz 1 3.Stock
Montag 07.05. 15:00 - 16:30 Seminarraum 3 Oskar-Morgenstern-Platz 1 1.Stock
Mittwoch 09.05. 11:30 - 13:00 Seminarraum 6 Oskar-Morgenstern-Platz 1 1.Stock
Montag 14.05. 15:00 - 16:30 Seminarraum 3 Oskar-Morgenstern-Platz 1 1.Stock
Montag 28.05. 15:00 - 16:30 Seminarraum 3 Oskar-Morgenstern-Platz 1 1.Stock
Montag 04.06. 15:00 - 16:30 Seminarraum 3 Oskar-Morgenstern-Platz 1 1.Stock
Montag 11.06. 15:00 - 16:30 Seminarraum 3 Oskar-Morgenstern-Platz 1 1.Stock
Montag 18.06. 15:00 - 16:30 Seminarraum 3 Oskar-Morgenstern-Platz 1 1.Stock
Montag 25.06. 15:00 - 16:30 Seminarraum 3 Oskar-Morgenstern-Platz 1 1.Stock

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Networks are apparent in our daily lives. Typical examples of networks are:

electrical and power networks, telephone or Internet data networks, traffic networks (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.

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.

Prüfungsstoff

Literatur


Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mo 07.09.2020 15:29