312.252 (21W) Combinatorial Optimization

Wintersemester 2021/22

Anmeldefrist abgelaufen.

Erster Termin der LV
11.10.2021 10:00 - 11:30 N.1.44 On Campus
... keine weiteren Termine bekannt

Überblick

Bedingt durch die COVID-19-Pandemie können kurzfristige Änderungen bei Lehrveranstaltungen und Prüfungen (z.B. Absage von Präsenz-Lehreveranstaltungen und Umstellung auf Online-Prüfungen) erforderlich sein.

Weitere Informationen zum Lehrbetrieb vor Ort finden Sie unter: https://www.aau.at/corona.
Lehrende/r
LV-Titel englisch Combinatorial Optimization
LV-Art Vorlesung
LV-Modell Präsenzlehrveranstaltung
Semesterstunde/n 2.0
ECTS-Anrechnungspunkte 4.0
Anmeldungen 19
Organisationseinheit
Unterrichtssprache Englisch
LV-Beginn 11.10.2021
eLearning zum Moodle-Kurs

Zeit und Ort

Beachten Sie bitte, dass sich aufgrund von COVID-19-Maßnahmen die derzeit angezeigten Termine noch ändern können.
Liste der Termine wird geladen...

LV-Beschreibung

Intendierte Lernergebnisse

By the end of this course students will know the theory of several combinatorial optimization problems and their characteristics.

Lehrmethodik

Black board/tablet lecture

Erwartete Vorkenntnisse

Linear and Nonlinear Optimization, concepts from graph theory, programming skills.

Literatur

Lectures notes of Lex Schrijver, see https://homepages.cwi.nl/~lex/files/dict.pdf

Prüfungsinformationen

Im Fall von online durchgeführten Prüfungen sind die Standards zu beachten, die die technischen Geräte der Studierenden erfüllen müssen, um an diesen Prüfungen teilnehmen zu können.

Geänderte Prüfungsinformationen (COVID-19 Ausnahmeregelung)

The exams will be -- as announced -- oral exams. If exams at the University are not permitted, the oral exam will take place via classroom.aau.at or BigBlueButton (in Moodle); students need to have a webcam switched on during the whole duration of the exam. See the rules for online exams for further information at https://www.aau.at/en/university/organisation/university-executive-support-offices/health-management/current-information-on-the-coronavirus/#toggle-id-9

Prüfungsmethode/n

Oral exam. 

Exam dates: individual dates, on appointment.

Prüfungsinhalt/e

All topics from the lecture.

Beurteilungskriterien/-maßstäbe

Emphasis is laid on reasonable knowledge of the definitions and facts and thorough understanding of the material of the course including the proofs. In case of partial fulfillment, the grade will be awarded freely depending on the deficiencies shown.

Beurteilungsschema

Note Benotungsschema

Position im Curriculum

  • Masterstudium Mathematics (SKZ: 401, Version: 18W.1)
    • Fach: Discrete Mathematics (Wahlfach)
      • 6.3 Combinatorial Optimization ( 2.0h VO / 4.0 ECTS)
        • 312.252 Combinatorial Optimization (2.0h VO / 4.0 ECTS)
  • Masterstudium Technische Mathematik (SKZ: 401, Version: 13W.1)
    • Fach: Diskrete Mathematik (Wahlfach)
      • Kombinatorische Optimierung ( 2.0h VO / 4.0 ECTS)
        • 312.252 Combinatorial Optimization (2.0h VO / 4.0 ECTS)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Es liegt keine gleichwertige Lehrveranstaltung im Sinne der Prüfungsantrittszählung vor.