Algorithms and Optimisation

The group's research themes are in the broad area of algorithms and optimisation and their applications. Our research activities put emphasis on the development of optimisation models and theoretical techniques for the design and analysis of algorithms for these optimisation models. The list of topics of interest include: combinatorial optimisation, approximation algorithms, on-line algorithms, graph optimisation problems, mathematical programming, distributed approximation, optimisation problems in economics.

The group is led by Professor Piotr Krysta