312.147 (21S) Integer Optimization

Sommersemester 2021

Anmeldefrist abgelaufen.

Erster Termin der LV
10.03.2021 14:00 - 16:00 online Off 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 Integer Optimization
LV-Art Vorlesung
LV-Modell Onlinelehrveranstaltung
Semesterstunde/n 2.0
ECTS-Anrechnungspunkte 3.0
Anmeldungen 9
Organisationseinheit
Unterrichtssprache Englisch
LV-Beginn 10.03.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 be able to model discrete optimization problems, analyse them concerning their solution methods, and be able to apply solution methods. 

Lehrmethodik inkl. Einsatz von eLearning-Tools

Online lecture

Inhalt/e

Introduction + Modeling, Recall on Linear Programming + Simplex Method, Polyhedral Theory, Relaxations, Branch & Bound, Column Generation.

Literatur

G.L. Nemhauser, L.A. Wolsey "Integer and Combinatorial Optimization" 

M.Conforti, G. Cornuejols, G. Zambelli "Integer Programming" 

L.A. Wolsey "Integer Programming"

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 in writing. If exams at the University are not permitted, the written exams 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

Written exam.

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

  • Doktoratsprogramm Modeling-Analysis-Optimization of discrete, continuous and stochastic systems (SKZ: ---, Version: 16W.1)
    • Fach: Modeling-Analysis-Optimization of discrete, continuous and stochastic systems (Pflichtfach)
      • Modeling-Analysis - Optimization of discrete, continuous and stochastic systems ( 0.0h XX / 0.0 ECTS)
        • 312.147 Integer Optimization (2.0h VO / 3.0 ECTS)
  • Masterstudium Mathematics (SKZ: 401, Version: 18W.1)
    • Fach: Discrete Mathematics (Pflichtfach)
      • 2.2 Integer Optimization ( 2.0h VO / 3.0 ECTS)
        • 312.147 Integer Optimization (2.0h VO / 3.0 ECTS)
  • Masterstudium Technische Mathematik (SKZ: 401, Version: 13W.1)
    • Fach: Diskrete Mathematik (Pflichtfach)
      • Ganzzahlige Optimierung ( 3.0h VU / 5.0 ECTS)
        • 312.147 Integer Optimization (2.0h VO / 3.0 ECTS)
  • Doktoratsstudium Doktoratsstudium der Technischen Wissenschaften (SKZ: 700, Version: 12W.4)
    • Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums (Pflichtfach)
      • Studienleistungen gem. § 3 Abs. 2a des Curriculums ( 16.0h XX / 32.0 ECTS)
        • 312.147 Integer Optimization (2.0h VO / 3.0 ECTS)
  • Doktoratsstudium Doktoratsstudium der Technischen Wissenschaften (SKZ: 786, Version: 12W.4)
    • Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums (Pflichtfach)
      • Studienleistungen gem. § 3 Abs. 2a des Curriculums ( 16.0h XX / 32.0 ECTS)
        • 312.147 Integer Optimization (2.0h VO / 3.0 ECTS)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Sommersemester 2024
  • 312.147 VO Integer Optimization (2.0h / 3.0ECTS)
Sommersemester 2023
  • 312.147 VO Integer Optimization (2.0h / 3.0ECTS)
Sommersemester 2022
  • 312.147 VO Integer Optimization (2.0h / 3.0ECTS)
Sommersemester 2020
  • 312.147 VO Integer Optimization (2.0h / 3.0ECTS)
Sommersemester 2019
  • 312.147 VO Integer Optimization (2.0h / 3.0ECTS)