Lancaster EPrints

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.

[img]
Preview
PDF - Published Version
Download (126Kb) | Preview

    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)
    Subjects:
    Departments: Lancaster University Management School > Management Science
    ID Code: 60330
    Deposited By: ep_importer_pure
    Deposited On: 30 Nov 2012 09:35
    Refereed?: No
    Published?: Published
    Last Modified: 13 Jun 2014 11:21
    Identification Number:
    URI: http://eprints.lancs.ac.uk/id/eprint/60330

    Actions (login required)

    View Item