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 (VL)
DozentIn:
unbekannte Lehrperson
Veranstaltungstyp:
Vorlesung
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:
WiSe 24/25
Veranstaltungsnummer:
lv1315
Bereichseinordnung:
Technische Universität Hamburg (TUHH)
Weitere Informationen aus Stud.IP zu dieser Veranstaltung
Heimatinstitut: Universität Hamburg
In Stud.IP angemeldete Teilnehmer: 1