Skip to main content
Rhydian Lewis   BSc, PhD, FHEA

Professor Rhydian Lewis

BSc, PhD, FHEA

Mathematician

School of Mathematics

Email
LewisR9@cardiff.ac.uk
Telephone
+44 29208 74856
Campuses
Abacws, Room 4.55, Senghennydd Road, Cathays, Cardiff, CF24 4AG
Comment
Media commentator
Users
Available for postgraduate supervision

Overview

Rhyd Lewis is a professor at the School of Mathematics, Cardiff University. His research interests are operational research, combinatorial optimisation and algorithmic graph theory. He is the author of the book A Guide to Graph Colouring: Algorithms and Applications (2021),

Administrative duties

  • Director of Internationals
  • Member of Operational Research Group and the Planning and Optimisation Group

Personal website

Rhyd Lewis personal website

Publication

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2007

2005

Articles

Book sections

Books

Conferences

Monographs

Websites

Research

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

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.

Biography

Rhyd Lewis is a professor in mathematics. He is the author of the book A Guide to Graph Colouring: Algorithms and Applications. He has a PhD from Edinburgh Napier University (2006), and a BSc (hons) in Computer Science from Swansea University (2002).

Professional memberships

  • Fellow of the Higher Education Academy

Academic positions

  • 2023 - Present: Personal Chair, School of Mathematics, Cardiff University
  • 2019 - 2023: 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

Supervisions

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

Monique Sciortino

Monique Sciortino

Research student

Daniel Hambly

Daniel Hambly

Graduate Tutor

Ping Chen

Ping Chen

Research student

Lukas Dijkstra

Lukas Dijkstra

Graduate Tutor

Past projects

• Hawa, A. (2020) "Exact and evolutionary algorithms for the score-constrained packing problem".
• Hardy, B. (2018) "Heuristic methods for colouring dynamic random graphs".
• Padungwech, W. (2018) "Heuristic algorithms for dynamic capacitated arc routing".
• John, M. (2016) "Metaheuristics for designing efficient routes and schedules for urban transportation networks".
• Rowse, E. (2015) "Robust optimisation of operating theatre schedules".
• Holborn, P. (2013) "Heuristics for dynamic vehicle routing problems with pickups and deliveries and time windows".
• Taylor, L. (2013) "Local search methods for the post enrolment-based course timetabling problem".