Activities per year
Organization profile
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 NPhard 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).

Optimizing over permutations is sometimes tractable
Eranda DragotiCela (Speaker)
21 Jan 2022Activity: Talk or presentation › Talk at workshop, seminar or course › Science to science

Distributing many points on a sphere
Maria de Ujue Etayo Rodriguez (Speaker)
2019Activity: Talk or presentation › Invited talk › Science to science

4th AlpenAdriaWorkshop on Optimization
Bettina Klinz (Speaker)
4 Nov 2016 → 6 Nov 2016Activity: Talk or presentation › Talk at workshop, seminar or course › Science to science
Prizes

ÖGOR Diplomarbeitspreis 2016 für Operations Research
Lendl, Stefan (Recipient), 2016
Prize: Prizes / Medals / Awards