312.147 (22S) Integer Optimization

Sommersemester 2022

Registration deadline has expired.

First course session
18.03.2022 15:00 - 18:30 N.2.01 On Campus
... no further dates known

Overview

Due to the COVID-19 pandemic, it may be necessary to make changes to courses and examinations at short notice (e.g. cancellation of attendance-based courses and switching to online examinations).

For further information regarding teaching on campus, please visit: https://www.aau.at/en/corona.
Lecturer
Course title german Integer Optimization
Type Lecture
Course model Attendance-based course
Hours per Week 2.0
ECTS credits 3.0
Registrations 15
Organisational unit
Language of instruction English
Course begins on 18.03.2022
eLearning Go to Moodle course
Remarks (english)

The course will begin on 18.03.2022 and will be held in a slightly blocked format. The exact dates will be announced at the beginning of March.

Time and place

Please note that the currently displayed dates may be subject to change due to COVID-19 measures.
List of events is loading...

Course Information

Intended learning outcomes

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. 

Teaching methodology

partial online lecture

Course content

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

Literature

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

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

L.A. Wolsey "Integer Programming"

Examination information

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.

Examination methodology

Written exam.

Examination topic(s)

All topics from the lecture.

Assessment criteria / Standards of assessment for examinations

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.

Grading scheme

Grade / Grade grading scheme

Position in the curriculum

  • Thematic Doctoral Programme Modeling-Analysis-Optimization of discrete, continuous and stochastic systems (SKZ: ---, Version: 16W.1)
    • Subject: Modeling-Analysis-Optimization of discrete, continuous and stochastic systems (Compulsory subject)
      • 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)
    • Subject: Discrete Mathematics (Compulsory subject)
      • 2.2 Integer Optimization ( 2.0h VO / 3.0 ECTS)
        • 312.147 Integer Optimization (2.0h VO / 3.0 ECTS)
  • Doctoral programme Doctoral programme in Technical Sciences (SKZ: 786, Version: 12W.4)
    • Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums (Compulsory subject)
      • Studienleistungen gem. § 3 Abs. 2a des Curriculums ( 16.0h XX / 32.0 ECTS)
        • 312.147 Integer Optimization (2.0h VO / 3.0 ECTS)

Equivalent courses for counting the examination attempts

Sommersemester 2024
  • 312.147 VO Integer Optimization (2.0h / 3.0ECTS)
Sommersemester 2023
  • 312.147 VO Integer Optimization (2.0h / 3.0ECTS)
Sommersemester 2021
  • 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)