401-0647-00L Introduction to Mathematical Optimization
Semester | Autumn Semester 2014 |
Lecturers | U.‑U. Haus, R. Zenklusen |
Periodicity | yearly recurring course |
Language of instruction | English |
Abstract | Introduction to basic techniques and problems of mathematical optimization. |
Objective | The 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. |
Content | Topics covered in this course include: - Linear programming (simplex method, duality theory, shadow prices, ...). - Basic combinatorial optimization problems (spanning trees, network flows, knapsack problem, ...). |
Literature | Information about relevant literature will be given in the lecture. |
Prerequisites / Notice | This 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. |