Two example optimisation problems from the world of education

Lewis, Rhydian ORCID: https://orcid.org/0000-0003-1046-811X 2018. Two example optimisation problems from the world of education. Presented at: OR Society Annual Conference (OR60), Lancaster, UK, 11-13 Sep 2018.

Preview

PDF - Accepted Post-Print Version Download (1MB) | Preview

Abstract

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:	Organisation
Date of First Compliant Deposit:	6 September 2018
Last Modified:	24 Oct 2022 07:21
URI:	https://orca.cardiff.ac.uk/id/eprint/114695

Actions (repository staff only)

Edit Item