Optimization problems need to be solved in almost every domain. Nurses and doctors, for example, need to be assigned to shifts in a hospital without violating given constraints, investment portfolios have to be built in order to maximize the return, or the many parameters of a weather forecast model have to be chosen in order to best fit previously measured data.
This introductory course on optimization aims at teaching the basic knowledge about optimization theory and the design and analysis of optimization algorithms. One goal is to provide the necessary background that will allow the participants to practically address the various optimization problems they might encounter in the future.
The lecture covers both fundamental aspects in discrete optimization (such as greedy algorithms, dynamic programming, branch and bound, heuristics) and continuous optimization (introducing gradient-based methods as well as derivative-free algorithms).
The lecture is given jointly by Anne Auger and Dimo Brockhoff from September till November 2015 in a total of 7x3hrs.
| Anne Auger | Dimo Brockhoff | ||||||||||||||
|
|