VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.

401-2903-00L 5 Credits
You're viewing possible stale or outdated data. Please check the latest semester for more up-to-date information.

Introduction to Optimization

Optimierungstechniken für CSE

Lecturers & Examiners: Prof. em. Dr. Hans-Jakob Lüthi
VVZ CR n/a

Last Updated: 2026-02-05 14:55:08

Abstract

Introduction to the mathematical theory and algorithms for linear and quadratic optimization with applications.

Objective

Einführung in die Theorie und Methoden linearer bzw. nichtlinearer Optimierungsaufgaben.

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

Wird in der Vorlesung abgegeben

General Information

Language
German
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
  • Thu 15:15-17:00 (HG D 5.2)
2 h weekly
exercise Einführung in die Optimierung
  • Mon 09:15-10:00 (HG G 5)
1 h weekly

Offered In