Prof. Dr.-Ing. Roland Harig

Honorarprofessor

Kontakt

Prof. Dr.-Ing. Roland Harig
E-6 Elektrische Energietechnik
  • Elektrische Energietechnik
Sprechzeiten
nach Vereinbarung
Harburger Schloßstraße 36,
21079 Hamburg
Gebäude HS36, Raum C2 1.009

Frühere Tätigkeit

bis 03/2015
Leiter des Forschungsbereichs Optische Messtechnik (Infrarotmesstechnik) am Institut für Messtechnik / TUHH

Publikationen

TUHH Open Research (TORE)

2012

2011

2008

Lehrveranstaltungen

Stud.IP
link to course in Stud.IP Studip_icon
Kombinatorische Optimierung (GÜ)
Subtitle:
Diese Lehrveranstaltung ist Teil des Moduls: Kombinatorische Optimierung
Semester:
WiSe 23/24
Course type:
Exercise
Course number:
lv1316_w23
Lecturer:
unbekannte Lehrperson
Description:

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)





Performance accreditation:
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>
ECTS credit points:
3
Stud.IP informationen about this course:
Home institute: Universität Hamburg (UniHH)
Registered participants in Stud.IP: 1