Heuristic Optimization

Contact

Phone

work
+49 241 80 96187

Email

E-Mail
 

Teaching in winter term

The course Heuristic Optimization (lecture + exercise) is delivered following the inverted classroom paradigm. The course is completely online because it is offered within the international collaborations of RWTH. Video recordings of lectures focusing on specific topics are made available here in Moodle. Advanced discussion of the material as well as the chance to ask questions to the lecturer take place in regular lecture online live sessions. The lecture is accompanied by exercise tasks, which students should attempt to solve on their own. Sample solutions will be presented in exercise online live sessions and made available for download later. Questions about both exercises and lectures can also be asked in the forum .

Please note: Recordings and other material will be made available over time and then remain available until the end of the semester. Kick-off and live sessions will not be recorded.

The kick-off will be held on October 12th from 9 :15–10:00.

A detailed schedule and recurring Zoom links for the kick-off and all live sessions will be made available in Moodle.

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

Profile

Language: English

Prerequisites:

Operations Research 1 or similar knowledge helpful

Grading:

100 % exam

 

Learning Goals

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

External Links