Chris Walshaw
 Teaching
 Research
 – JOSTLE
 – NetWorks
 – partition archive
 – publications
 Music
 Contact

Research

Publications

Citations

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.
  • Graph visualisation:
    • including 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.
  • Symbolic music representation; Music score processing; Melody search algorithms:

©