312.147 (19S) Integer Optimization
Überblick
- Lehrende/r
- LV-Titel englisch Integer Optimization
- LV-Art Vorlesung
- Semesterstunde/n 2.0
- ECTS-Anrechnungspunkte 3.0
- Anmeldungen 9
- Organisationseinheit
- Unterrichtssprache Englisch
- mögliche Sprache/n der Leistungserbringung Englisch
- LV-Beginn 06.03.2019
- eLearning zum Moodle-Kurs
Zeit und Ort
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
Black board lecture
Inhalt/e
Introduction + Modeling, Recall on Linear Programming + Simplex Method, Polyhedral Theory, Relaxations, Branch & Bound, Column Generation.
Erwartete Vorkenntnisse
Linear and Nonlinear Optimization, concepts from graph theory, programming skills.
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
Prüfungsmethode/n
Oral 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 BenotungsschemaPosition 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)
-
Modeling-Analysis - Optimization of discrete, continuous and stochastic systems (
0.0h XX / 0.0 ECTS)
-
Fach: Modeling-Analysis-Optimization of discrete, continuous and stochastic systems
(Pflichtfach)
- 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)
-
2.2 Integer Optimization (
2.0h VO / 3.0 ECTS)
-
Fach: Discrete Mathematics
(Pflichtfach)
- 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)
-
Ganzzahlige Optimierung (
3.0h VU / 5.0 ECTS)
-
Fach: Diskrete Mathematik
(Pflichtfach)
- 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)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
16.0h XX / 32.0 ECTS)
-
Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Pflichtfach)
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 2021
- 312.147 VO Integer Optimization (2.0h / 3.0ECTS)
-
Sommersemester 2020
- 312.147 VO Integer Optimization (2.0h / 3.0ECTS)