401-0647-00L  Introduction to Mathematical Optimization

SemesterHerbstsemester 2014
DozierendeU.‑U. Haus, R. Zenklusen
Periodizitätjährlich wiederkehrende Veranstaltung

KurzbeschreibungIntroduction to basic techniques and problems of mathematical optimization.
LernzielThe goal is to get a good understanding of some of the most important mathematical optimization techniques used to solve linear programs and basic combinatorial optimization problems.
InhaltTopics covered in this course include:
- Linear programming (simplex method, duality theory, shadow prices, ...).
- Basic combinatorial optimization problems (spanning trees, network flows, knapsack problem, ...).
LiteraturInformation about relevant literature will be given in the lecture.
Voraussetzungen / BesonderesThis course is meant for students who did not already attend the course "Mathematical Optimization", which is a more advance lecture covering similar topics and more.