Welcome to the Institute of Optimization and Discrete Mathematics.
The research of the institute focusses on problems in discrete mathematics and combinatorial optimization. Our aim is to model, analyse and solve structural and algorithmic problems arising from mathematics, theoretical computer science and natural sciences as well as from applications in industry. We apply a variety of complementary methods including the probabilistic method, algorithmic methods, graph theoretic methods, optimization methods, enumeration methods, analytic methods, and methods from theoretical physics. The research fields of members of the institute include
- random discrete structures, in particular random graph, random graph processes and probabilistic graph theory
- discrete and combinatorial optimization problems with particular emphasis on the design and analysis of efficient exact or approximate algorithms for hard optimization problems
- structural, enumerative and algorithmic aspects of graphs
- asymptotic and probabilistic analysis of algorithms
The institute is one of the six mathematical institutes of the Faculty of Technical Mathematics and Technical Physics at Graz University of Technology. The institute takes an active part in the Mathematical Doctoral School (DK plus programme funded by FWF) "Discrete Mathematics".