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

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

Diskrete Optimierung

Lecturers & Examiners: Dr. Maurice Cochand
VVZ CR n/a

Last Updated: 2026-02-05 15:02:39

Content

Grundlegende Modelle und Methoden der diskreten Optimierung werden behandelt. In einem ersten Teil werden vor allem Probleme in Graphen betrachtet (Gerüste, Arboreszenzen, Matching, Netzwerkflüsse, Chinese Postman), für die effiziente, häufig problemspezifische Lösungsverfahren existieren. Im zweiten Teil werden allgemeine Methoden, heuristische und exakte Verfahren (Lagrange Relaxation, Subgradientenverfahren und Cutting Plane im Zusammenhang mit Branch and Bound) für ganzzahlige und kombinatorische Optimierungsprobleme besprochen.

General Information

Language
German
Frequency
Yearly recurring

Examination

Type
session examination
Mode
oral 30 minutes

Course Components

Type Title Time & Place Hours
lecture Diskrete Optimierung
  • Mon 15:15-17:00 (HG D 7.2)
2 h weekly
exercise Diskrete Optimierung
im Wechsel mit 401-3904-00 U Convex Optimization
  • Thu 15:15-17:00 (HG D 1.2)
1 h weekly

Offered In