Abstract
Sports competitions have gradually attracted people's attention. Various sports tournaments and round-robin are held throughout the world. During these competitions, programming tools play a vital role. Due to the popularity of sports areas, a large number of research about scheduling related to sports have done and many researchers have devoted themselves to this yield. However, there are still many problems to be solved, and many models still have room for improvement. This paper is based on one previous essay which study umpire scheduling, summarized and sorted out the content of this paper, and also proposed the advantages and disadvantages of this article, therefore exploring the direction of improvement of these scheduling models. The study found the mathematical model used is objective and logical, also simple to use but at the cost of neglecting the random and dynamic in reality. At the same time, the lack of analysis combined with first-hand data makes the model less convincing.
Reference12 articles.
1. Benoist, T., Laburthe, F., & Rottembourg, B. (2001, April). Lagrange relaxation and constraint programming collaborative schemes for travelling tournament problems. In Proceedings CPAIOR (Vol. 1, pp. 15 - 26).
2. Blest, D. C., & Fitzgerald, D. G. (1988). Scheduling sports competitions with a given distribution of times. Discrete Applied Mathematics, 22 (1), 9 - 19.
3. Farmer, A., Smith, J. S., & Miller, L. T. (2007). Scheduling umpire crews for professional tennis tournaments. Interfaces, 37 (2), 187 - 196.
4. Payne, J. W., Payne, J. W., Bettman, J. R., & Johnson, E. J. (1993). The adaptive decision maker. Cambridge university press.
5. Elf, M., Jünger, M., & Rinaldi, G. (2003). Minimizing breaks by maximizing cuts. Operations Research Letters, 31 (5), 343 - 349.