312.147 (22S) Integer Optimization
Overview
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
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
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 schemePosition 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)
-
Modeling-Analysis - Optimization of discrete, continuous and stochastic systems (
0.0h XX / 0.0 ECTS)
-
Subject: Modeling-Analysis-Optimization of discrete, continuous and stochastic systems
(Compulsory subject)
- 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)
-
2.2 Integer Optimization (
2.0h VO / 3.0 ECTS)
-
Subject: Discrete Mathematics
(Compulsory subject)
- 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)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
16.0h XX / 32.0 ECTS)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
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)