Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Two example optimisation problems from the world of education

Lewis, Rhydian ORCID: 2018. Two example optimisation problems from the world of education. Presented at: OR Society Annual Conference (OR60), Lancaster, UK, 11-13 Sep 2018.

[thumbnail of OR60Keynote.pdf]
PDF - Accepted Post-Print Version
Download (1MB) | Preview


This work considers two distinct combinatorial optimisation problems related to education, namely lecture timetabling and school bus scheduling, both of which are known to be NP-hard. Our research into these problems has centred around the design of various high-performance heuristics that are able to produce good quality solutions to these problems in short amounts of time. To do this, we propose that it is necessary to “get to the heart” of these problems by identifying their underlying sub-problems. This, in turn, helps to inform the design of algorithmic operators that are able to exploit these structures and help to produce the solutions we need. In this extended abstract these problems are briefly considered in turn.

Item Type: Conference or Workshop Item (Paper)
Date Type: Completion
Status: Unpublished
Schools: Mathematics
Related URLs:
Date of First Compliant Deposit: 6 September 2018
Last Modified: 24 Oct 2022 07:21

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics