Scheduling Major League Baseball Umpires and the Traveling Umpire Problem

Michael A. Trick (), Hakan Yildiz () and Tallys Yunes ()
Additional contact information
Michael A. Trick: Tepper School of Business, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213
Hakan Yildiz: Eli Broad College of Business, Michigan State University, East Lansing, Michigan 48824
Tallys Yunes: School of Business Administration, University of Miami, Coral Gables, Florida 33124

Interfaces, 2012, vol. 42, issue 3, 232-244

Abstract: 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.

Keywords: sports; baseball; umpire scheduling; integer programming; constraint programming; heuristics; greedy matching; simulated annealing (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://dx.doi.org/10.1287/inte.1100.0514 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orinte:v:42:y:2012:i:3:p:232-244

Access Statistics for this article

More articles in Interfaces from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().