Title of article
On theapplicationofgraphcolouringtechniquesinround-robin sports scheduling
Author/Authors
R. Lewis ، نويسنده , , J.Thompson، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2011
Pages
15
From page
190
To page
204
Abstract
The purposeofthispaperistwofold.First,itexplorestheissueofproducingvalid,compactround-robin
sportsschedulesbyconsideringtheproblemasoneofgraphcolouring.Usingthismodel,whichcan
also beextendedtoincorporateadditionalconstraints,thedifficultyofsuchproblemsisthengaugedby
consideringtheperformanceofanumberofdifferentgraphcolouringalgorithms.Second,neigh-
bourhoodoperatorsarethenproposedthatcanbederivedfromtheunderlyinggraphcolouringmodel
and, inanexampleapplication,weshowhowtheseoperatorscanbeusedinconjunctionwithmulti-
objectiveoptimisationtechniquestoproducehigh-qualitysolutionstoareal-worldsportsleague
schedulingproblemencounteredattheWelshRugbyUnioninCardiff,Wales.
Keywords
Metaheuristics , Graph colouring , Sports scheduling , Timetabling
Journal title
Computers and Operations Research
Serial Year
2011
Journal title
Computers and Operations Research
Record number
927846
Link To Document