|
Discrete Optimization (DiscOpt I)5 ECTS (englische Bezeichnung: Discrete Optimization)
Modulverantwortliche/r: Alexander Martin Lehrende:
Frauke Liers, Lars Schewe
Startsemester: |
WS 2018/2019 | Dauer: |
1 Semester | Turnus: |
unregelmäßig |
Präsenzzeit: |
45 Std. | Eigenstudium: |
105 Std. | Sprache: |
|
Lehrveranstaltungen:
Empfohlene Voraussetzungen:
Recommended: Linear and Combinatorial Optimization
Inhalt:
Theoretical and practical fundamentals of solving difficult mixed-integer linear
optimization problems (MIPs) constitute the main focus of this lecture. At first, the
concept of NP-completeness and a selection of common NP-complete problems will be
presented. As for polyhedral theory, fundamentals concerning the structure of faces of
convex polyhedra will be covered. Building upon these fundamentals, cutting plane
algorithms as well as branch-and-cut algorithms for solving MIPs will be taught. Finally,
some typical problems of discrete optimization, e.g., the knapsack problem, the
traveling salesman problem or the set packing problem will be discussed.
Lernziele und Kompetenzen:
Students
optimization problems (MIPs),
Literatur:
- Lecture notes
Conforti, Cornuéjols, Zambelli: Integer Programming, Springer 2014
B. Grünbaum, Convex Polytopes, Springer, 2003
B. Korte, J. Vygen: Combinatorial Optimization, Springer 2005
G. L. Nemhauser, L.A. Wolsey: Integer and Combinatorial Optimization, Wiley
1994
A. Schrijver: Theory of Linear and Integer Programming, Wiley 1986
L.A. Wolsey: Integer Programming, Wiley 1998
G. Ziegler, Lectures on Polytopes, Springer, 1995
Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan: Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:
- Computational and Applied Mathematics (Master of Science)
(Po-Vers. 2017w | NatFak | Computational and Applied Mathematics (Master of Science) | Specialisation: Modeling and applied analysis (MApA) and optimization (Opti) | Discrete optimization I)
- Computational and Applied Mathematics (Master of Science)
(Po-Vers. 2017w | NatFak | Computational and Applied Mathematics (Master of Science) | Specialisation: Numerical analysis and simulation (NASi) and optimization (Opti) | Discrete optimization I)
- Informatik (Bachelor of Science)
(Po-Vers. 2009s | TechFak | Informatik (Bachelor of Science) | Nebenfach | Nebenfach Mathematik | Discrete optimization I)
- Informatik (Bachelor of Science)
(Po-Vers. 2009w | TechFak | Informatik (Bachelor of Science) | Nebenfach | Nebenfach Mathematik | Discrete optimization I)
- Informatik (Master of Science)
(Po-Vers. 2010 | TechFak | Informatik (Master of Science) | Nebenfach | Nebenfach Mathematik | Discrete optimization I)
- Mathematik (Master of Science)
(Po-Vers. | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Analysis und Stochastik | Kernmodule Studienrichtung Analysis und Stochastik)
- Mathematik (Master of Science)
(Po-Vers. | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Analysis und Stochastik | Forschungsmodule Studienrichtung Analysis und Stochastik)
- Mathematik (Master of Science)
(Po-Vers. | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Modellierung, Simulation und Optimierung | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)
- Mathematik (Master of Science)
(Po-Vers. | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Modellierung, Simulation und Optimierung | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung)
- Mathematik (Master of Science)
(Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Analysis und Stochastik | Kernmodule Studienrichtung Analysis und Stochastik)
- Mathematik (Master of Science)
(Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Analysis und Stochastik | Forschungsmodule Studienrichtung Analysis und Stochastik)
- Mathematik (Master of Science)
(Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Modellierung, Simulation und Optimierung | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)
- Mathematik (Master of Science)
(Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Modellierung, Simulation und Optimierung | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung)
- Mathematik (Master of Science)
(Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule)
- Technomathematik (Master of Science)
(Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Kernmodule Studienrichtung Analysis und Stochastik)
- Technomathematik (Master of Science)
(Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Analysis und Stochastik)
- Technomathematik (Master of Science)
(Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)
- Technomathematik (Master of Science)
(Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung)
- Wirtschaftsmathematik (Master of Science)
(Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Kernmodule Studienrichtung Analysis und Stochastik)
- Wirtschaftsmathematik (Master of Science)
(Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Analysis und Stochastik)
- Wirtschaftsmathematik (Master of Science)
(Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)
- Wirtschaftsmathematik (Master of Science)
(Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung)
|
|
|
|
UnivIS ist ein Produkt der Config eG, Buckenhof |
|
|