|
Instructors: Prof. Dr. rer. nat. Marc Pfetsch; M.Sc. Maximilian Gläser
Event type:
Lecture & Exercise
Org-unit: Dept. 04 - Mathematics
Displayed in timetable as:
Disc. Opti
Subject:
Crediting for:
Hours per week:
6
Language of instruction:
Englisch
Min. | Max. participants:
- | -
Course Contents:
Modeling: systems of linear equalities and inequalities in integers; theory: integer programs, polyhedral combinatorics; methods: exact algorithms, approximation, decomposition methods algorithms, heuristics, relaxations
Literature:
Nemhauser, Wolsey: Integer and Combinatorial Optimization, Wiley 1988,
Schrijver: Theory of Linear and Integer Programming, Wiley 1986,
Korye, Vygen: Combinatorial Optimization, Springer 2012
Preconditions:
recommended: Introduction to Optimization, Algorithmic Discrete Mathematics
|
