Skip to main content
Dr Rhyd Lewis

Dr Rhyd Lewis

Reader

School of Mathematics

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

Overview

Rhyd Lewis is a reader at the School of Mathematics.

Administrative duties

Personal website

Rhyd Lewis personal website

Biography

Rhyd Lewis is a reader 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

Committees and reviewing

  • Associate editor for the International Journal of Metaheuristics
  • Guest editor for the special issue on Algorithms for Graphs and Networks, Algorithms, 2020.
  • Program committee member for Evolutionary Computation in Combinatorial Optimisation (EvoCop)
  • Program committee member for the Practice and Theory of Automated Timetabling conference (PATAT)
  • Program committee member for the Metaheuristics International Conference (MIC)
  • Program committee member for the Genetic and Evolutionary Computation Conference (GECCO).

Publications

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2007

2005

Teaching

Undergraduate

  • MA2760 Mathematical Investigations in Python
  • MA3602 Algorithms and Heuristics

Postgraduate

  • MAT002 Statistical Methods

Rhyd Lewis's research interests include:

  • Algorithmic graph theory;
  • Graph colouring (including vertex colouring, edge colouring and happy colouring) -- see also his book on this topic;
  • The application and analysis of metaheuristic and integer programming algorithms;
  • Operating theatre scheduling;
  • School bus routing;
  • Automated timetabling (course and exam) and related problems;
  • Grouping and partitioning problems;
  • Sports 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

Supervision

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

alt

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"