VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.
Introduction to Optimization
Optimierungstechniken für CSE
Last Updated: 2026-02-05 15:19:42
Abstract
Introduction to the mathematical theory and algorithms for linear and quadratic optimization with applications.
Objective
Introduction to the theory and methods of linear and non-linear optimization.
Content
- Klassen von mathematischen Optimierungsaufgaben - Simplex-Verfahren zur Lösung linearer Optimierungsaufgaben - Dualitätstheorie der linearen Optimierung - Komplexität der linearen Optimierung im Überblick - Optimierungsaufgaben in Netzwerken: Kürzeste Wege, aufspannender Bäume, kostenminimaler Fluss - Ganzzahlige lineare Optimierung und die Methode des Branch and Bound - Nichtlineare Optimierung: Lagrange-Theorie und Kuhn-Tucker.Satz
Resources
Lecture Notes
Will be distributed in the class.
Literature
A list will be distributed in the class.
General Information
- Language
- German
- Levels
- BSC
- Frequency
- Yearly recurring
Examination
- Type
- session examination
- Mode
- written 120 minutes
- Aids
- 10 handgeschriebene A4-Seiten
Course Components
| Type | Title | Time & Place | Hours |
|---|---|---|---|
| lecture | Einführung in die Optimierung |
|
2 h weekly |
| exercise | Einführung in die Optimierung |
|
1 h weekly |