Archive

Archive for the ‘Interfaces’ Category

Scheduling Major League Baseball Umpires and the Traveling Umpire Problem

August 6, 2011 Comments off

Scheduling Major League Baseball Umpires and the Traveling Umpire Problem (PDF)
Source: Interfaces

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

Hat tip: PW

Follow

Get every new post delivered to your Inbox.

Join 360 other followers