Final published version, 126 KB, PDF document
Research output: Working paper
Research output: Working paper
}
TY - UNPB
T1 - Scheduling cricket umpires using neighbourhood search – the dramatic impact of a simple change in neighbourhood definition
AU - Wright, Mike
PY - 2012/11/29
Y1 - 2012/11/29
N2 - 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.
AB - 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.
M3 - Working paper
SP - 1
EP - 11
BT - Scheduling cricket umpires using neighbourhood search – the dramatic impact of a simple change in neighbourhood definition
PB - Department of Management Science, Lancaster University
CY - Lancaster
ER -