Skip to main content
Dr Rhyd Lewis

Dr Rhyd Lewis

Reader

Email
lewisr9@cardiff.ac.uk
Telephone
+44 (0)29 2087 4856
Campuses
4.55, Abacws, Senghennydd Road, Cathays, Cardiff, CF24 4AG
Comment
Media commentator
Users
Available for postgraduate supervision

Overview

Rhyd Lewis is a reader at the School of Mathematics.

Administrative duties

  • Director of Internationals
  • Fellow of the Cardiff University Data Innovation Research Institute
  • Member of Operational Research Group and the Planning and Optimisation Group

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

2023

2022

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: