Balanced home-away assignments

Autor(en): Knust, Sigrid 
von Thaden, Michael
Stichwörter: home-away assignments; Mathematics; Mathematics, Applied; MODELS; neighborhood; Operations Research & Management Science; preassignments; sports scheduling
Erscheinungsdatum: 2006
Herausgeber: ELSEVIER SCIENCE BV
Journal: DISCRETE OPTIMIZATION
Volumen: 3
Ausgabe: 4
Startseite: 354
Seitenende: 365
Zusammenfassung: 
In recent years several approaches for generating sports league schedules have been proposed. In this paper we consider foundations for a two-stage approach to construct schedules for a single round robin tournament (or the first half series of a double round robin tournament). In the first stage for each game a mode (home or away) has to be determined and in the second stage the games have to be scheduled in their assigned modes. We study a problem of the first stage where balanced home-away assignments have to be constructed such that for each team the numbers of home and away games differ by at most one. After showing that it is easy to construct balanced home-away assignments we propose repairing mechanisms for unbalanced home-away assignments. Then, neighborhoods on the set of balanced home-away assignments are defined which are shown to be connected. Finally, situations with preassignments are studied. (c) 2006 Elsevier B.V. All rights reserved.
ISSN: 15725286
DOI: 10.1016/j.disopt.2006.07.002

Show full item record

Page view(s)

3
Last Week
0
Last month
1
checked on Feb 23, 2024

Google ScholarTM

Check

Altmetric