Universität Wien

040968 UK Graph Algorithms and Network Flows (2016S)

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

An/Abmeldung

Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").

Details

max. 30 Teilnehmer*innen
Sprache: Englisch

Lehrende

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

  • Mittwoch 02.03. 08:00 - 09:30 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Montag 07.03. 15:00 - 16:30 Seminarraum 16 Oskar-Morgenstern-Platz 1 3.Stock
  • Mittwoch 09.03. 08:00 - 09:30 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Montag 14.03. 15:00 - 16:30 Seminarraum 16 Oskar-Morgenstern-Platz 1 3.Stock
  • Mittwoch 16.03. 08:00 - 09:30 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 06.04. 08:00 - 09:30 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 13.04. 08:00 - 09:30 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 20.04. 08:00 - 09:30 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 27.04. 08:00 - 09:30 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 04.05. 08:00 - 09:30 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 11.05. 08:00 - 09:30 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Montag 23.05. 15:00 - 16:30 Hörsaal 16 Oskar-Morgenstern-Platz 1 2.Stock
  • Mittwoch 25.05. 08:00 - 09:30 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Montag 30.05. 15:00 - 16:30 Hörsaal 16 Oskar-Morgenstern-Platz 1 2.Stock
  • Mittwoch 01.06. 08:00 - 09:30 Hörsaal 3 Oskar-Morgenstern-Platz 1 Erdgeschoß

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

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