Education at the IUE

The Institute for Environmental Technology and Energy Economics sets great value upon teaching. In addition to several courses offered to students of the TUHH, the institute is involved in national and international educational projects: e.g. a student exchange with Jordan universities, Erasmus+ / DAAD projects, RECREEW Spring School and an „integral“ advanced training program for refugee-engineers. For further information see the navigation bar.

The following list contains the courses of the IUE open for students of TUHH this semester. Students can find further information on Stud.IP.

Courses

Courses
Current year
Kombinatorische Optimierung (GÜ)
Untertitel:
Diese Lehrveranstaltung ist Teil des Moduls: Kombinatorische Optimierung
DozentIn:
unbekannte Lehrperson
Veranstaltungstyp:
Übung
Beschreibung:

Einführung in die Kombinatorische Optimierung

Themen:

  • Lineare Optimierung: Polyeder und LP Dualität
  • Komplexität von Algorithmen
  • Polynomiale Algorithmen für 
    • Minimal aufspannende Bäume
    • kürzeste Wege
    • Maximalfluss und kostenminimale Flüsse
    • maximales Matching und ihr Bezug zur Linearen Programmierung
  • Polyhedrale Kombinatorik zur Behandlung NP-schwerer Probleme (Knapsack, TSP, Clique Partioning)





Ort:
nicht angegeben
Semester:
SoSe 23
Veranstaltungsnummer:
lv1316_s23
Leistungsnachweis:
305 - Kombinatorische Optimierung<ul><li>305 - Kombinatorische Optimierung: mündlich</li></ul><br>m1051 - Kombinatorische Optimierung<ul><li>p617 - Kombinatorische Optimierung: mündlich</li></ul>
Bereichseinordnung:
Technische Universität Hamburg (TUHH)
ECTS-Kreditpunkte:
3
Weitere Informationen aus Stud.IP zu dieser Veranstaltung
Heimatinstitut: Universität Hamburg (UniHH)
In Stud.IP angemeldete Teilnehmer: 1