### 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, Johannes Hatzl.

**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.