401-0647-00L  Introduction to Mathematical Optimization

SemesterAutumn Semester 2014
LecturersU.‑U. Haus, R. Zenklusen
Periodicityyearly recurring course
Language of instructionEnglish

AbstractIntroduction to basic techniques and problems of mathematical optimization.
ObjectiveThe 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.
ContentTopics covered in this course include:
- Linear programming (simplex method, duality theory, shadow prices, ...).
- Basic combinatorial optimization problems (spanning trees, network flows, knapsack problem, ...).
LiteratureInformation about relevant literature will be given in the lecture.
Prerequisites / NoticeThis 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.