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 in mathematics. He is the author of the book A Guide to Graph Colouring: Algorithms and Applications.

Professional memberships

  • Fellow of the Higher Education Academy

Academic positions

  • 2019 - Present: Reader, School of Mathematics, Cardiff University
  • 2015 - 2019: Senior Lecturer, School of Mathematics, Cardiff University
  • 2008 - 2015: Lecturer, School of Mathematics, Cardiff University
  • 2006 - 2008: Lecturer, Cardiff Business School, Cardiff University
  • 2003 - 2006: Postgraduate Demonstrator, School of Computing, Edinburgh Napier University
  • 2003 - 2006: Postgraduate Researcher, School of Computing, Edinburgh Napier University

Committees and reviewing

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

  • MAT004 Computational Methods

Rhyd Lewis is a fellow of the Higher Education Academy.

Rhyd Lewis's research interests include:

  • Algorithmic graph theory;
  • Combinatorial optimisation;
  • Graph colouring (including vertex colouring, edge colouring and happy colouring);
  • The application and analysis of metaheuristic and integer programming algorithms;
  • Vehicle routing and arc routing, particularly dynamic variants of the problem;
  • Shortest path algorithms;
  • School bus routing;
  • Automated timetabling (course and exam) and related problems;
  • Grouping and partitioning problems;
  • Operating theatre scheduling;
  • Sports scheduling;
  • Solving Latin square and Sudoku problems;
  • Bin-packing, trapezoid (trapezium) packing, and the equal-piles 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

alt

Monique Sciortino

Research student

Past projects

Previous PhD projects: