Balanced home-away assignments

DC FieldValueLanguage
dc.contributor.authorKnust, Sigrid
dc.contributor.authorvon Thaden, Michael
dc.date.accessioned2021-12-23T15:57:57Z-
dc.date.available2021-12-23T15:57:57Z-
dc.date.issued2006
dc.identifier.issn15725286
dc.identifier.urihttps://osnascholar.ub.uni-osnabrueck.de/handle/unios/3230-
dc.description.abstractIn 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.
dc.language.isoen
dc.publisherELSEVIER SCIENCE BV
dc.relation.ispartofDISCRETE OPTIMIZATION
dc.subjecthome-away assignments
dc.subjectMathematics
dc.subjectMathematics, Applied
dc.subjectMODELS
dc.subjectneighborhood
dc.subjectOperations Research & Management Science
dc.subjectpreassignments
dc.subjectsports scheduling
dc.titleBalanced home-away assignments
dc.typejournal article
dc.identifier.doi10.1016/j.disopt.2006.07.002
dc.identifier.isiISI:000242965400007
dc.description.volume3
dc.description.issue4
dc.description.startpage354
dc.description.endpage365
dc.identifier.eissn1873636X
dc.publisher.placePO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS
dcterms.isPartOf.abbreviationDiscret. Optim.
dcterms.oaStatusBronze
crisitem.author.deptFB 06 - Mathematik/Informatik-
crisitem.author.deptidfb06-
crisitem.author.parentorgUniversität Osnabrück-
crisitem.author.netidKnSi808-
Show simple item record

Page view(s)

4
Last Week
0
Last month
1
checked on Apr 17, 2024

Google ScholarTM

Check

Altmetric