• 8010

    Steyrergasse 30 Graz




The research of the Combinatorial Optimization Group is centred around combinatorial and discrete optimization problems and graph algorithms. We model, analyse and solve structural and algorithmic optimization and decision problems arising from mathematics, theoretical computer science and natural sciences as well as from applications in industry. We apply a variety of methods from different fields of mathematics, theoretical computer science and economics such as mathematical programming, operations research, combinatorics, complexity theory, combinatorics, algorithm theory and graph theory. In discrete and combinatorial optimization one aims at selecting an optimal solution from a set of feasible solutions. The research fields of members of the research group include Special cases of NP-hard combinatorial optimization problems that can be solved or approximated in polynomial time Monge properties and related properties Network flow problems (including parametric flow problems and flows over time) Assignment problems: linear, quadratic, multidimensional Location problems Analysis of graph algorithms Industrial applications of combinatorial optimization Mathematical models in portfolio optimization: theory and applications Risk measures The Combinatorial Optimization Group is one of the four research groups of the Institute of Discrete Mathematics at TU Graz. It takes an active part in the Mathematical Doctoral School "Discrete Mathematics" (DK plus programme funded by FWF).

Aktivitäten 2016 2019

  • 1 Gastvortrag
  • 1 Vortrag bei Workshop, Seminar oder Kurs

Distributing many points on a sphere

Maria de Ujue Etayo Rodriguez (Redner/in)

Aktivität: Vortrag oder PräsentationGastvortragScience to science

4th Alpen-Adria-Workshop on Optimization

Bettina Klinz (Redner/in)
4 Nov 20166 Nov 2016

Aktivität: Vortrag oder PräsentationVortrag bei Workshop, Seminar oder KursScience to science


ÖGOR Diplomarbeitspreis 2016 für Operations Research

Stefan Lendl (Empfänger/-in), 2016

Auszeichnung: Preise / Medaillen / Ehrungen

Operations Research