A Schedule-Then-Break Approach to Sports Timetabling

  • Authors:
  • Michael A. Trick

  • Affiliations:
  • -

  • Venue:
  • PATAT '00 Selected papers from the Third International Conference on Practice and Theory of Automated Timetabling III
  • Year:
  • 2000

Quantified Score

Hi-index 0.02

Visualization

Abstract

Sports timetabling algorithms need to be able to handle a wide varietyof requirements. We present a two-phase method in which the first phase is to schedule the teams ignoring anyhome and away requirements and the second phase is to assign the home and away teams. This approach is appropriate when there are requirements on the schedule that do not involve the home and away patterns. Examples of this include fixed game assignments and restrictions on the effect carryovers can have. These requirements can be met earlyin the process and the best home and away patterns can then be found for the resulting schedules.