Based on the module Algorithms and Data Structures, this course introduces advanced concepts and algorithms, treating correctness and costs. The focus is on economic applications, i.e., how to describe and solve given practical problems using appropriate algorithms. The question of problems which cannot be computed efficiently (P vs. NP) will be discussed and heuristics for NP-hard optimization problems will be introduced. Treated topics are linear programming, network algorithms, NP-completeness and the algorithmic treatment of NP-hard problems like the satisfiability problem and the travelling salesperson problem.
Dear participants of the course CS 550 Algorithmics in the spring semester 2020,
as you know, the classroom teaching at the university is suspended from Monday, March 16, 2020 until (expected) April 19, 2020 due to the corona pandemic . This concerns our Algorithmics lectures on
|Tuesday, March 17, 2020||Thursday, March 19, 2020||Tuesday, March 24, 2020|
|Tuesday, March 31, 2020||Thursday, April 2, 2020|
and the tutorial on Thursday, March 26, 2020.
It is the stated goal of both the university and my person that, by providing appropriate online materials, you will be put in a position to take all exams planned for this semester without major didactic disadvantages. Of course, this goal can only be achieved through a dialog-oriented process which requires your active participation. We are currently planning the following measures.
Best wishes, stay healthy