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 2018. Two example optimisation problems from the world of education. Presented at: OR Society Annual Conference (OR60), Lancaster, UK, 11-13 Sep 2018.

[img]
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:
Last Modified: 13 Sep 2018 13:19
URI: http://orca.cf.ac.uk/id/eprint/114695

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics