Skip to content
Dr Rhyd Lewis

Dr Rhyd Lewis

Senior Lecturer

School of Mathematics

Email:
lewisr9@cardiff.ac.uk
Telephone:
+44 (0)29 2087 4856
Location:
M/1.32, Maths and Education Building , Senghennydd Road, Cardiff, CF24 4AG
Media commentator
Available for postgraduate supervision

Rhyd Lewis is a senior lecturer in operational research at the School of Mathematics.

Administrative duties

School

  • Director of the MSc in Operational Research and Applied Statistics, and the MSc in Operational Research, Applied Statistics and Risk
  • Fellow of the Cardiff University Data Innovation Research Institute
  • Member of Operational Research Group and the Planning and Optimisation Group

National/International

  • Associate editor for the International Journal of Metaheuristics
  • Program committee member for the following conferences: Evolutionary Computation in Combinatorial Optimisation (EvoCop), the Practice and Theory of Automated Timetabling (PATAT), the Metaheuristics International Conference (MIC), and the Genetic and Evolutionary Computation Conference (GECCO).

Personal website

Rhyd Lewis personal website

Rhyd Lewis is a senior lecturer in operational research at the School of Mathematics, Cardiff University, Wales. He holds a PhD in computing and operational research (Edinburgh Napier University, 2006) and is the author of the book Graph Colouring: Algorithms and Applications (Springer, 2015).

Professional memberships

  • Fellow of the Higher Education Academy

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2007

2005

Undergraduate

  • MA2900 Problem Solving (Coding Stream)
  • MA3602 Algorithms and Heuristics

Postgraduate

  • MAT002 Statistical Methods

Rhyd Lewis's research interests include:

  • The application and analysis of metaheuristic and integer programming algorithms; 
  • Algorithmic graph theory; 
  • Graph colouring (including vertex colouring, edge colouring and happy colouring) -- see also his book on this topic; 
  • Operating theatre scheduling; 
  • School bus routing; 
  • Automated timetabling (course and exam) and related problems; 
  • Grouping/Partitioning problems; 
  • Sports timetabling, particularly round-robin scheduling; 
  • Solving sudoku problems with metaheuristics; 
  • Bin-packing, trapezoid (trapezium) packing, and the equal-piles problem; 
  • Vehicle routing and arc routing, particularly dynamic variants of the problem;

Find out more about his research and download resources at his personal website.

Research group

I am interested in supervising PhD students in the areas of:

  • Combinatorial optimisation
  • Algorithmic graph theory
  • Graph colouring;
  • Packing, scheduling, and timetabling problems
  • Routing problems

Current supervision

Asyl

Asyl Hawa

Research student

Monique Sciortino

Monique Sciortino

Research student

Past projects

Previous PhD projects:

  • Bradley Hardy: Thesis Title: "Heuristic methods for colouring dynamic random graphs"
  • Penny Holborn: Thesis Title: "Dynamic vehicle routing problems with pickups, deliveries and time windows"
  • Matthew John: Thesis Title: "Metaheuristics for designing efficient routes and schedules for urban transportation networks"
  • Elizabeth Rowse: Thesis Title: "Robust optimisation of operating theatre schedules"
  • Wasin Padungwech: Thesis Title: "Heuristic algorithms for dynamic capacitated arc routing"
  • Lisa Taylor: Thesis Title: "Post-enrolment based course timetabling"