Research

Publications

Interests

• Multilevel refinement for combinatorial optimisation:
  • applications include graph partitioning, graph colouring, facility location and the travelling salesman problem;
  • innovations include the idea of multilevel landscapes and iterated multilevel refinement;
  • related applications include multilevel force-directed graph drawing.
• Mobile network optimisation:
  • NetWorks - mobile and cellular network optimisation software.
• Graph and mesh partitioning:
  • JOSTLE - parallel graph partitioning & load-balancing software;
  • partition archive - a collection of partitions for benchmarking purposes.
• Load-balancing.
• Parallel scientific computation.

Maintained by