Scheduling Major League Baseball Umpires and the Traveling Umpire Problem

摘要

The scheduling needs of umpires and referees differ from the needs of sports teams. In some sports leagues, such as Major League Baseball in the United States, umpires travel throughout the league's territory;;they do not have a "home base." For such leagues, balancing the need to minimize umpire travel and the objective that an umpire should not handle the games of a particular team too frequently is important. We have used our approach, which is based on network optimization and simulated annealing, to successfully schedule Major League Baseball umpires. To develop this approach, we created the traveling umpire problem, which includes the major umpire scheduling issues and also provides a test bed for alternative techniques.