Operations Research

The Operations Research (OR) Group conducts research and teaching in the theory and applications of OR. The group's foremost interest is in fundamental research in OR and related areas of mathematics and theoretical computer science.

Applications, at levels from commercial development to theoretical research motivated by practical problems, include car and truck fleet scheduling, mobile network efficiency, search games, manufacturing optimisation, computer virus detection and recovery, and DNA sequencing. 

The group publish in top-tier OR journals including: Mathematical Programming; Mathematics of Operations Research; and Operations Research,and in mathematics and algorithms journals including Journal of Computational Theory (Series B); ACM Transactions on Algorithms; Combinatorica; Combinatorics, Probability and Computing;and SIAM Journal on Computing, as well as in conferences including FOCS, STOC, and SODA.

Individual faculty interests are listed below, along with our Postdocs and Research students.

Dr Ahmad Abdi

Dr Grammateia Kotsialou

Grammateia Kotsialou 200x200

  • Liquid democracy

  • Distributed ledger technology

  • Mechanism design mainly of decentralised governance structures

  • Algorithmic economics and operations research

Dr Neil Olver

 NeilOlver 200x200

  • Combinatorial optimisation and its intersections with algorithmic game theory and probability

  • Designing provably good algorithms for fundamental network optimisation problems, motivated by applications such as road traffic and telecommunication networks

  • Network design

Dr Katerina Papadaki


  • Patrolling games on networks for security of infrastructures

  • Approximate dynamic programming algorithms: transportation, wireless telecommunication, financial portfolio optimization

  • Robust optimization: efficient operation of wireless networks

  • Resource management on wireless networks: combinatorial optimisation algorithms for Scheduling, Routing and Energy Efficiency

  • Game theory on networks: cooperative and non-cooperative

Professor Gregory Sorkin


  • Combinatorial optimization

  • Phase transitions in random structures including random graphs and formulae

  • Average-case analysis of algorithms

  • Exponential-time algorithms

  • Graph theory, combinatorics, and the probabilistic method

  • Applications in operations research, biology, physics, auctions, and other areas

Professor László Végh


  • Combinatorial optimisation

  • Graph theory

  • Discrete mathematics

  • Algorithmic game theory

 Dr Aled Williams

aled-2022 200x200

  • Integer optimisation

  • Knapsack problems

  • Discrete mathematics

  • Geometry of numbers

  • Diophantine equations

  • Operations research

Dr Giacomo Zambelli


  • Integer programming

  • Combinatorial optimization

  • Polyhedral combinatorics

  • 0/1 matrices

  • Graph theory


Research Students