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
Combinatorial optimisation; integer and linear programming; graph theory; matroid theory
Combinatorial optimisation and its intersections with algorithmic game theory and probability; network design; algorithms in network optimisation and applications in traffic and telecommunication
Dr Katerina Papadaki
Multiagent learning in pricing games; search and patrolling games; robust optimisation; combinatorial optimisation; approximate dynamic programming algorithms; applications in wireless networks, transportation, energy efficiency, scheduling, and financial portfolio optimisation
Professor Gregory Sorkin
Random graphs and random structures; phase transitions; average-case analysis; exponential-time algorithms; and applications in operations research, biology, auctions, etc.
Dr Aled Williams
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