Scheduling cricket umpires using neighbourhood search – the dramatic impact of a simple change in neighbourhood definition

Wright, Mike (2012) Scheduling cricket umpires using neighbourhood search – the dramatic impact of a simple change in neighbourhood definition. Working Paper. Department of Management Science, Lancaster University, Lancaster.

[thumbnail of Scheduling_Cricket_Umpires_Using_Neighbourhood_Search_Working_Paper.pdf]
Preview
PDF
Scheduling_Cricket_Umpires_Using_Neighbourhood_Search_Working_Paper.pdf - Published Version

Download (129kB)

Abstract

This paper reports on experiences using a neighbourhood search approach for scheduling umpires for two amateur cricket leagues in England. Experimental analysis shows that the inclusion of a new type of perturbation in addition to the two types already in use leads to much improved results. Further analysis suggests that the perturbation types used are all of distinct meta-types, all of which are valuable in producing good solutions for complex combinatorial problems of this type.

Item Type:
Monograph (Working Paper)
ID Code:
60330
Deposited By:
Deposited On:
30 Nov 2012 09:35
Refereed?:
No
Published?:
Published
Last Modified:
02 Oct 2024 23:46