VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.
Optimization Techniques
Optimierungstechniken
Last Updated: 2026-02-05 14:53:04
Abstract
Mathematical discussion on diverse optimization techniques
Objective
Einführung in die grundlegenden mathematischen Konzepte, Komplexität und Algorithmen der Optimierung.
Content
Die Vorlesung umfasst drei Teile: 1. Theorie der linearen Optimierung mit einer eingehenden Analyse verschiedener Algorithmen (Primale und duale Pivot-Verfahren, randomisierte Strategien, Methoden der Inneren Punkte) 2. Kombinatorische Algorithmen und Komplexität (Optimierung in Graphen, ganzzahlige Optimierung mittels Branch&Bound und Branch&Cut) 3. Nichtlineare Optimierung (Abstiegsmethoden, Newton-artige Verfahren und konjugierte Gradienten für unbeschränkte Optimierung, Kuhn-Tucker Theorie für Optimierungsprobleme mit Nebenbedingungen)
General Information
- Language
- German
- Frequency
- Yearly recurring
Examination
- Type
- session examination
- Mode
- oral 30 minutes
Course Components
| Type | Title | Time & Place | Hours |
|---|---|---|---|
| lecture | Optimierungstechniken |
|
2 h weekly |
| exercise | Optimierungstechniken |
|
1 h weekly |