312.147 (21S) 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 Online course
- Hours per Week 2.0
- ECTS credits 3.0
- Registrations 9
- Organisational unit
- Language of instruction English
- Course begins on 10.03.2021
- eLearning Go to Moodle course
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 including the use of eLearning tools
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
Modified examination information (exceptional COVID-19 provisions)
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
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)
- Master's degree programme Technical Mathematics
(SKZ: 401, Version: 13W.1)
-
Subject: Diskrete Mathematik
(Compulsory subject)
-
Ganzzahlige Optimierung (
3.0h VU / 5.0 ECTS)
- 312.147 Integer Optimization (2.0h VO / 3.0 ECTS)
-
Ganzzahlige Optimierung (
3.0h VU / 5.0 ECTS)
-
Subject: Diskrete Mathematik
(Compulsory subject)
- Doctoral programme Doctoral programme in Technical Sciences
(SKZ: 700, 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)
- 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 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)