Devising a cost effective schedule for a baseball league

Devising a cost effective schedule for a baseball league

0.00 Avg rating0 Votes
Article ID: iaor1995182
Country: United States
Volume: 42
Issue: 4
Start Page Number: 614
End Page Number: 625
Publication Date: Jul 1994
Journal: Operations Research
Authors: ,
Keywords: scheduling, transportation: general
Abstract:

In this paper, the authors discuss the proble of devising a cost effective schedule for a baseball league. Sports scheduling is a notoriously difficult problem. A schedule must satisfy constraints on timing such as the number of games to be played between every pair of teams, the bounds on the number of consecutive home (or away) games for each team, that every pair of teams must have played each other in the first half of the season, and so on. Often, there are additional factors to be considered for a particular league, for example, the availability of venues on specific dates, home-game preferences of teams on specific dates, and balancing of schedules so that games between two teams are evenly-spaced throughout the season. In addition to finding a feasible schedule that meets all the timing restrictions, the problem addressed in this paper has the additional complexity of having the objective of minimizing travel costs. The authors discuss some structural properties of a schedule that meets the timing constraints and present two heuristics for finding a low-cost schedule. The methodology is used to develop an improved schedule fo the Texas Baseball League.

Reviews

Required fields are marked *. Your email address will not be published.