|
Discrete Optimization II (DiscOptII)10 ECTS (englische Bezeichnung: Discrete Optimization II)
Modulverantwortliche/r: Alexander Martin Lehrende:
Alexander Martin
Startsemester: |
SS 2020 | Dauer: |
1 Semester | Turnus: |
jährlich (SS) |
Präsenzzeit: |
90 Std. | Eigenstudium: |
210 Std. | Sprache: |
Englisch |
Lehrveranstaltungen:
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 2020, 1. Wdh.: SS 2020
1. Prüfer: | Andreas Bärmann |
|
|
|
|
UnivIS ist ein Produkt der Config eG, Buckenhof |
|
|