Project 07: "Structural investigations on combinatorial optimisation problems"

This project is running since 2010.

Principal investigator: Bettina Klinz
Graz University of Technology, Austria.
Mentor for: de Parada; Cuno, Schmuck.

Associated scientist: Rainer Burkard
Graz University of Technology, Austria.
Mentor for: Lendl; Ćustić, Ebner.

Associated scientist: Mihyun Kang (2012–2014)
Graz University of Technology, Austria.
She is now principal investigator of project 14.

DK Students

  • Second phase of the doctoral program:
  • Stefan Lendl (Austria; since October 2015)
    Email: lendl@math.tugraz.at
    Mentors: Oswin Aichholzer, Rainer Burkard, Eranda Dragoti-Cela.
  • First phase of the doctoral program:
  • Ante Ćustić (Croatia; October 2010–September 2014)
    Personal homepage; Email: custic@math.tugraz.at
    Mentors: Rainer Burkard, Wolfgang Woess.
    PhD Defense: September 24, 2014.
    Referees: B. Klinz, R. Euler (Brest), F. Rendl (Klagenfurt).
    Examiners: B. Klinz, F. Rendl (Klagenfurt).

Project description (pdf-file)

Both Bettina Klinz and the associated senior scientist Rainer Burkard work in the area of combinatorial optimisation. Among their research interests the following topics play a prominent role: assignment and transportation problems (including three-dimensional assignment problems and quadratic assignment problems), Monge properties, efficiently solvable special cases of hard combinatorial optimisation problems and location problems. A special focus in Bettina Klinz's research lies on the design of efficient algorithms on graphs, network flow problems, parametric optimisation and the investigation of efficiently solvable special cases of NP-hard combinatorial optimisation problems. These topics are at the heart of Project 07.