Methoden und Anwendungen der Optimierung

 

The Lecture "Methoden und Anwendungen der Optimierung" (MAO) is discontinued. It will be replaced by "Heuristic Optimization" (HO) beginning in winter term 2019/2020 and will be held in english.

The last exam for MAO will be in february 2019. The exact date is to be determined by the examination office WIWI.

Content


Complexity theory, greedy algorithm, performance valuation, local search, metaheuristic optimization methods, single-solution methods, population based methods, applying metaheuristic methods for logistic problems, parameter tuning

Learning objective


After the course, the students are able to

  • understanding the fundamental concepts for the development of good performing metaheuristics
  • to understand, apply and adopt the most important metaheuristics (tabu search, variable neighborhood search, genetic algorithms, …) to solve logistic problems
  • to conduct appropriate experiments for fine-tuning the parameters of metaheuristics and to evaluate the performance of metaheuristics