Combinatorial Optimization
Module MA4502
This module handbook serves to describe contents, learning outcome, methods and examination type as well as linking to current dates for courses and module examination in the respective sections.
Module version of WS 2011/2
There are historic module descriptions of this module. A module description is valid until replaced by a newer one.
Whether the module’s courses are offered during a specific semester is listed in the section Courses, Learning and Teaching Methods and Literature below.
available module versions | |||
---|---|---|---|
WS 2021/2 | SS 2020 | SS 2012 | WS 2011/2 |
Basic Information
MA4502 is a semester module in English language at Master’s level which is offered in summer semester.
This Module is included in the following catalogues within the study programs in physics.
- Catalogue of non-physics elective courses
Total workload | Contact hours | Credits (ECTS) |
---|---|---|
150 h | 45 h | 5 CP |
Content, Learning Outcome and Preconditions
Content
Learning Outcome
Preconditions
Courses, Learning and Teaching Methods and Literature
Courses and Schedule
Type | SWS | Title | Lecturer(s) | Dates | Links |
---|---|---|---|---|---|
VO | 2 | Combinatorial Optimization [MA4502] | Ramos Vaz, D. |
Fri, 12:15–13:45, MI HS3 and singular or moved dates |
|
UE | 1 | Exercises for Combinatorial Optimization [MA4502] | Ramos Vaz, D. | dates in groups |
Learning and Teaching Methods
Media
Literature
(2) Korte, Vygen: B15Combinatorial Optimization: Theory and Algorithms, Springer 2002.
(3) Nemhauser, Wolsey: Integer and Combinatorial Optimization, Wiley Interscience, 1999.
Module Exam
Description of exams and course work
They should by able to use techniques and concepts (e.g. from polyhedral combinatorics) presented in the lecture and should show an understanding of exact and approximation algorithms to solve combinatorial optimization problems.
Exam Repetition
The exam may be repeated at the end of the semester.