Skip to main content
Article thumbnail
Location of Repository

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

By Mike Wright


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

Publisher: Department of Management Science, Lancaster University
Year: 2012
OAI identifier:
Provided by: Lancaster E-Prints

Suggested articles


  1. (1988). A microcomputer-based decision support system for scheduling umpires in the American baseball league".
  2. (2007). Case study: problem formulation and solution for a realworld sports scheduling problem".
  3. (2008). Fair referee assignments for professional football leagues".
  4. (1984). Play ball – the scheduling of sports officials".
  5. (2012). Referee Assignment Problem Case: Italian Volleyball Championships".
  6. (1991). Scheduling English cricket umpires".
  7. (2012). Scheduling major league baseball umpires and the traveling umpire problem".
  8. (2012). Scheduling softball series in the Rocky Mountain Athletic Conference".
  9. (1994). Scheduling the Australian state cricket season using simulated annealing".
  10. (1995). Simulated Annealing",
  11. (2001). Subcost-guided simulated annealing", in: "Essays and surveys in metaheuristics",
  12. (2004). The best systems for appointing referees" in: "Economics, Management and Optimization
  13. (1994). Timetabling county cricket fixtures using a form of tabu search".
  14. (1989). Un système informatique pour les calendriers d'arbitrage d'une association sportive". Report of the Départment de mathématiques, École Polytechnique Fédérale de
  15. (2001). Variable Neighborhood Search: principles and applications".

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.