Prof. Dr.-Ing. Roland Harig

Honorary Professor

Contact

Prof. Dr.-Ing. Roland Harig
E-6 Elektrische Energietechnik
  • Elektrische Energietechnik
Office Hours
nach Vereinbarung
Harburger Schloßstraße 36,
21079 Hamburg
Building HS36, Room C2 1.009

Previous activity

until 03/2015
Head of Research Area Optical Measurement Technology (Infrared Measurment Technology) at the Institute of Measurement Technology / TUHH

Publications

TUHH Open Research (TORE)

2012

2011

2008

Courses

Stud.IP
link to course in Stud.IP Studip_icon
Kombinatorische Optimierung (GÜ)
Subtitle:
Diese Lehrveranstaltung ist Teil des Moduls: Kombinatorische Optimierung
Semester:
SoSe 24
Course type:
Exercise
Course number:
lv1316_s24
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