|
|
Discrete Optimization II (DiscOptII)10 ECTS
(englische Bezeichnung: Discrete Optimization II)
Modulverantwortliche/r: Alexander Martin
Lehrende:
Alexander Martin
| Start semester: |
SS 2019 | Duration: |
1 semester | Cycle: |
jährlich (SS) |
| Präsenzzeit: |
90 Std. | Eigenstudium: |
210 Std. | Language: |
Englisch |
Lectures:
-
-
Diskrete Optimierung II
(Vorlesung, 4 SWS, Alexander Martin, Wed, 10:00 - 12:00, H12; Thu, 10:00 - 12:00, Übung 4 / 01.253-128)
-
Übung Diskrete Optimierung II
(Übung, 2 SWS, Alexander Martin et al., Wed, 12:00 - 14:00, 16:00 - 18:00, 04.363)
Empfohlene Voraussetzungen:
Knowledge in linear and combinatorial optimization, discrete optimization I
Inhalt:
In this lecture we cover theoretical aspects and solution strategies for difficult integer and mixed-integer optimization problems. First, we point out the equivalence between separation and optimization. Second, fundamental results of integral polyhedra, lattices and lattice polyhedra as well as its importance to discrete optimization are discussed. Furthermore, we introduce solution strategies for large-scale optimization problems, e.g., decomposition methods or approximation algorithms and heuristics based on linearprogramming. In addition, we discuss applications arising in engineering, finance, energymanagement or public transport.
Lernziele und Kompetenzen:
Students
use basic terms of discrete optimization, model real-world discrete optimization problems, determine their complexity and solve them with appropriate mathematical methods.
Literatur:
- Lecture notes
D. Bertsimas, R. Weismantel: Optimization over Integers, Dynamic Ideas, 2005 Conforti, Cornuéjols, Zambelli: Integer Programming, Springer 2014 G. L. Nemhauser, L.A. Wolsey: Integer and Combinatorial Optimization, Wiley 1994 A. Schrijver: Combinatorial optimization Vol. A C, Springer 2003 A. Schrijver: Theory of Linear and Integer Programming, Wiley, 1986 -L.A. Wolsey: Integer Programming, Wiley
Studien-/Prüfungsleistungen:
Discrete optimization II (Prüfungsnummer: 59221)(englischer Titel: Discrete optimization II)
- Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 20, benotet, 10.0 ECTS
- Anteil an der Berechnung der Modulnote: 100.0 %
- Erstablegung: SS 2019, 1. Wdh.: SS 2019
| 1. Prüfer: | Alexander Martin |
|
|
|