Classification of Literature on Sports Scheduling (maintained by Sigrid Knust)

In the following we collect references on different topics of sports scheduling and classify them according to different aspects.

Surveys

Dinitz et al. [75], Drexl & Knust [79], Easton et al. [92], Kendall et al. [161], Rasmussen & Trick [222], Ribeiro [227], Wright [316]

Test instances

Nurmi et al. [211], Van Bulck et al. [284], Van Bulck & Goossens [288]

Models

• Graphs:

  Burrows & Tuffley [46], Dinitz et al. [75], Drexl & Knust [79], Easton et al. [92], Froncek [106], Froncek [107], Ikebe & Tamura [152], Januario et al. [156], Januario et al. [157], Januario & Urrutia JU16, Kendall et al. [161], Knust [171], Knust & von Thaden [174], Lewis & Thompson [191], Mendelsohn & Rosa [200], Rosa & Wallis [236], Russell [238], Schauz [245], Schreuder [249], Schreuder [250], Schreuder [251], Suksompong [254], Wallis [293], Urrutia et al. [276], van Weert & Schreuder [298], de Werra [300], de Werra [301], de Werra [302], de Werra [303], de Werra [304], de Werra et al. [305]

• One-Factorizations:

  Briskorn [35], Briskorn [33], Burrows & Tuffley [46], Çavdaroğlu & Atan [51], Cheung [55], Dinitz et al. [75], Easton et al. [92], Froncek [106], Froncek [107], Gelling & Odeh [110], Griggs & Rosa [120], Hwang [151], Kirkman [170], Mendelsohn & Rosa [200], Rosa & Wallis [236], Schreuder [249], Schreuder [251], Straley [252], Urrutia et al. [276], de Werra [300], de Werra [301], de Werra [302], de Werra [304], de Werra et al. [305]

• Two-Factorizations:

  Briskorn [35], Briskorn [33], Knust [171], van Weert & Schreuder [298]

• Single-Round-Robin Tournament (SRRT):

  Briskorn [32], Briskorn [35], Briskorn [33], Briskorn [36], Briskorn & Drexl [38], Briskorn & Horbach [41], Briskorn et al. [40], Buiteveld et al. [44], Della Croce et al. [69], Dinitz & Froncek [74], Dinitz et al. [75], Duran et al. [88], Duran et al. [84], Duran et al. [86], Easton et al. [92], Froncek & Meszka [105], Guajardo & Jörnsten [122], Henz [133], Henz et al. [137], Henz et al. [138], Kendall et al. [161], Knust & Lücking [173], Knust & von Thaden [174], Lewis & Thompson [191], Melo et al. [198], Miyashiro & Matsui [206], Noronha et al. [209], Post & Woeginger [219], Rasmussen & Trick [222], Rodney [235], Suzuka et al. [256], Trick [265], Urban & Russell [273] , Uthus et al. [277], van't Hof et al. [292], van Weert & Schreuder [298], de Werra [300], de Werra [301], de Werra [302]

• Double-Round-Robin Tournament (DRRT):

  Bonomo et al. [30], Briskorn [33], Briskorn et al. [40], Buiteveld et al. [44], Carlsson et al. [49], Della Croce & Oliveri [70], Dinitz & Froncek [74], Drexl & Knust [79], Easton [89], Easton et al. [92], Fonseca & Toffolo [103], Froncek [106], Goossens & Spieksma [116], Henz [135], Henz et al. [137], Henz et al. [138], Horbach et al. [140], Kendall et al. [161], Knust & Lücking [173], Larson & Johansson [188], Nemhauser & Trick [208], Panton et al. [217], Perron [218], Rasmussen & Trick [222], Rasmussen & Trick [223], Ribeiro & Urrutia [230], Ribeiro & Urrutia [231], Ribeiro & Urrutia [233], Rosati et al. [237], Schaerf [244], Suzuka et al. [258], Suzuka et al. [255], Walser [294], de Werra [301], de Werra et al. [305], Zeng & Mizuno [326]

• Bipartite Tournaments:

  Anderson [9], Anderson & Bailey [10], Froncek [106], de Werra [301]

• Balanced Tournament Design (BTD):

  Aggoun & Vazacopoulos [3], Anderson [8], Blest & Fitzgerald [29], Corriveau [61], Dinitz [72], Dinitz & Dinitz [73], Dinitz & Stinson [77], Dinitz et al. [75], Easton et al. [92], Finizio [101], Franek et al. [104], Geinoz et al. [109], Gelling & Odeh [110], Gomes et al. [113], Hamiez & Hao [127], Hamiez & Hao [128], Hamiez & Hao [130], Hamiez & Hao [129], Haselgrove & Leech [131], Horton [141], Ikebe & Tamura [152], Kendall et al. [161], Lamken [181], Lamken [182], Lamken [183], Lamken & Vanstone [184], Lamken & Vanstone [185], Lamken & Vanstone [186], Lamken & Vanstone [187], McAloon et al. [197], Mendelsohn & Rodney [201], Rodney [235], Schellenberg et al. [246], de Werra et al. [306]

• Traveling Tournament Problem (TTP):

  Adriaen et al. [2], Anagnostopoulos [6] , Anagnostopoulos [7] , Araújo et al. [13], Bar-Noy & Moody [17], Benoist et al. [24], Bhattacharyya [27], Bonomo et al. [30], Brandao & Pedroso [31], Cheung [55], Cheung [56], Carvalho & Loreno [50], Costa et al. [63], Crauwels & Van Oudheusden [66], Di Gaspero & Schaerf [71], Duran et al. [82], Easton [89], Easton et al. [90], Easton et al. [91], Easton et al. [92], Fujiwara et al. [108], Goerigk & Westphal [111], Goerigk et al. [112], Gschwind & Irnich [121], Henz [136], Hoshino & Kawarabayashi [142], Hoshino & Kawarabayashi [143], Hoshino & Kawarabayashi [144], Hoshino & Kawarabayashi [145], Hoshino & Kawarabayashi [146], Hoshino & Kawarabayashi [147], Hoshino & Kawarabayashi [148], Hoshino & Kawarabayashi [149], Imahori et al. [153], Irnich [154], Januario & Urrutia JU16, Jeong et al. [158], Kendall et al. [162], Kendall et al. [161], Khelifa & Boughaci [167], Lee et al. [189], Lim et al. [193], Liu et al. [195], Melo et al. [199], Miyashiro et al. [207], Rasmussen & Trick [223], Rasmussen & Trick [224], Ribeiro [227], Ribeiro & Urrutia [232], Tajbakhsh et al. [259], Thielen & Westphal [260], Thielen & Westphal [261], Urrutia & Ribeiro [274], Urrutia et al. [275], Uthus et al. [278], Uthus et al. [279], Uthus et al. [280], Van Bulck & Goossens [287], Westphal & Noparlik [308], Xiao & Kou [318], Yamaguchi et al. [321], Yamaguchi et al. [322]

• Time-relaxed problems:

  Knust [172], Schönberger et al. [247], Schönberger et al. [248], Suksompong [254], Van Bulck et al. [281], Van Bulck & Goossens [282], Van Bulck & Goossens [283], Van Bulck & Goossens [285], Van Bulck & Goossens [287], Yi & Goossens [325]

• Latin Squares:

  Anderson [9], Anderson & Bailey [10], Colbourn [58], Colbourn [59], Dinitz et al. [75], Easton [89], Easton et al. [92], Easton & Parker [93], Rosa & Wallis [236], Schauz [245]

• Combinatorial Designs:

  Anderson [9], Colbourn [58], Colbourn & Dinitz [60], Dinitz et al. [75], Kirkman [170], Triska & Musliu [271], Triska & Musliu [272]

• First break, then schedule (FBTS):

  Briskorn [34], Briskorn [36], Briskorn & Drexl [39], Della Croce & Oliveri [70], Easton et al. [92], Goossens [114], Goossens & Spieksma [117], Hausken et al. [132], Henz [135], Horbach [139], Kendall et al. [161], Knust & Lücking [173], Larson & Johansson [188], Miyashiro et al. [203], Nemhauser & Trick [208], Panton et al. [217], Rasmussen [221], Rasmussen & Trick [223], Ribeiro & Urrutia [231], Russell & Leung [239], Schreuder [250], Schreuder [251], Van Bulck & Goossens [283], Van Bulck & Goossens [285], Van Bulck & Goossens [286], Van Bulck & Goossens [287], Zeng & Mizuno [326]

• First schedule, then break (FSTB):

  Brouwer et al. [43], Cheung [55], Easton et al. [92], Elf et al. [94], Kendall et al. [161], Miyashiro & Matsui [204], Miyashiro & Matsui [205], Suzuka et al. [255], Suzuka et al. [256], Post & Woeginger [219], Rasmussen & Trick [224], Trick [264], Van Bulck & Goossens [286]

• Breaks:

  Brouwer et al. [43], Çavdaroğlu & Atan [52], Easton et al. [92], Elf et al. [94], Froncek [106], Froncek & Meszka [105], Goossens & Spieksma [117], Goossens & Spieksma [118], Kendall et al. [161], Miyashiro et al. [203], Miyashiro & Matsui [204], Miyashiro & Matsui [205], Post & Woeginger [219], Rasmussen & Trick [222], Rasmussen & Trick [223], Regin [226], Ribeiro & Urrutia [230], Ribeiro & Urrutia [231], Suzuka et al. [257], Trick [264], Urrutia & Ribeiro [274], van't Hof et al. [292], de Werra [301], de Werra [304], Zeng & Mizuno [326], Zeng & Mizuno [327]

• Travel Distances:

  Ball & Webster [16], Bean & Birge [22], Birge [28], Cain [47], Campbell & Chen [48], Duran et al. [83], Ferland & Fleurent [98], Kendall [160], Kim [169], Mitchell [202], Rasmussen & Trick [222], Rasmussen & Trick [224], Russell & Leung [239], Sakaguchi & Ishizaki [242], Suzuka et al. [255], Suzuka et al. [256], van Voorhis [291], Yang et al. [320]

• Carryover effects:

  Anderson [8], Anderson [9], Anderson & Bailey [10], Anderson & Ferguson [11], Beintema et al. [23], Çavdaroğlu & Atan [52], Goossens & Spieksma [118], Guedes & Ribeiro [123], Guedes & Ribeiro [124], Günneç & Demir [125], Hwang [151], Henz et al. [138], Keedwell [159], Kendall et al. [161], Kidd [168], Lambrechts et al. [180], Miyashiro & Matsui [206], Ribeiro [227], Russell [238], Wang et al. [295]

• Strength groups:

  Briskorn [33], Briskorn [35], Briskorn & Knust [42], van't Hof et al. [292], Zeng & Mizuno [327]

• Uncertainties:

  Yi et al. [324] Yi & Goossens [325]

• Costs:

  Briskorn [36], Briskorn & Drexl [39], Briskorn & Horbach [41], Knust & Lücking [173], Nurmi et al. [211]

• Venues:

  Burke et al. [45], Davari et al. [67], Della Croce et al. [69], Ikebe & Tamura [152], Knust [171], Lim & Zhang [192], Lim et al. [194], Melo et al. [198], Melo et al. [199], Urban & Russell [273], Russell & Urban [240], Su et al. [253], de Werra et al. [306]

• Tournament Planning:

  Andreu & Corominas [12], Goossens et al. [115], Kostuk [176], Kujansuu et al. [178]

• League assignment:

  Dejonghe [68], Mitchell [202], Toffolo et al. [262]

• Referee assignment:

  Alarcon et al. [4], Chandrasekharan et al. [54], Dinitz [72], Dinitz & Ling [76], Dinitz & Stinson [77], Duarte et al. [80], Duarte et al. [81], Evans [95], Evans et al. [96], Farmer et al. [97], Kendall et al. [161], Mancini & Isabello [196], Oliveira et al. [215], Oliveira et al. [216], Toffolo et al. [263], Trick & Yildiz [267], Trick & Yildiz [268], Trick & Yildiz [269], Trick et al. [270], Wauters et al. [296], Xue et al. [319], Yavuz et al. [323]

• Playoff / first place elimination:

  Adler et al. [1], Bernholt & Gülich [25], Bernholt et al. [26], Cechlarova et al. [53], Gusfield & Martel [126], Kern & Paulusma [165], Kern & Paulusma [166], Raack et al. [220], Ribeiro & Urrutia [228], Ribeiro & Urrutia [229], Robinson [234], Russell & van Beek [241], Wayne [297]

Methods

• Integer Programming:

  Alarcon et al. [4], Alarcon et al. [5], Atan & Çavdaroğlu [15], Ball & Webster [16], Bonomo et al. [30], Briskorn [32], Briskorn [33], Briskorn [34], Briskorn [36], Briskorn & Drexl [37], Briskorn & Drexl [39], Briskorn & Drexl [38], Carvalho & Loreno [50], Çavdaroğlu & Atan [51], Çavdaroğlu & Atan [52], Cheung [56], Cocchi et al. [57], Della Croce & Oliveri [70], Duarte et al. [80], Duarte et al. [81], Duran et al. [88], Duran et al. [84], Duran et al. [86], Duran et al. [87], Duran et al. [85], Duran et al. [82], Easton [89], Easton et al. [91], Easton et al. [92], Fiallos et al. [99], Fleurent & Ferland [102], Fonseca & Toffolo [103], Goerigk & Westphal [111], Gomes et al. [113], Goossens & Spieksma [116], Grabau [119], Guajardo & J"ornsten [122], Horbach [139], Irnich [154], Kendall et al. [161], Kim [169], Knust & Lücking [173], Ko et al. [175], Kostuk & Willoughby [177], Lee et al. [189], Lim & Zhang [192], Mancini & Isabello [196], Melo et al. [198], Melo et al. [199], Nemhauser & Trick [208], Noronha et al. [209], Nowak et al. [210], Oliveira et al. [215], Panton et al. [217], Raack et al. [220], Rasmussen [221], Rasmussen & Trick [223], Rasmussen & Trick [224], Recalde et al. [225], Ribeiro [227], Ribeiro & Urrutia [228], Ribeiro & Urrutia [230], Ribeiro & Urrutia [231], Ribeiro & Urrutia [233], Robinson [234], Saur et al. [243], Suzuka et al. [258], Suzuka et al. [257], Toffolo et al. [262], Trick [265], Trick [266], Trick et al. [270], Van Bulck & Goossens [286], van Voorhis [290], van Voorhis [291], Walser [294], Werners & Wülfing [299], Westphal [307], Zeng & Mizuno [326]

• Constraint Programming:

  Aggoun & Vazacopoulos [3], Atan & Cavdaroglu [15], Benoist et al. [24], Carlsson et al. [49], Dotu & van Hentenryck [78], Easton [89], Easton et al. [91], Easton et al. [92], Gomes et al. [113], Henz [133], Henz [134], Henz [135], Henz [136], Henz et al. [137], Henz et al. [138], Kendall et al. [161], Liu et al. [195], McAloon et al. [197], Perron [218], Rasmussen & Trick [223], Rasmussen & Trick [224], Regin [226], Schaerf [244], Trick [264], Trick [265], Russell & Urban [240], Van Bulck & Goossens [285], Zeng & Mizuno [326]

• SAT Formulation:

  Horbach et al. [140], Lester [190], Triska & Musliu [272]

• Semidefinite Programming:

  Miyashiro & Matsui [205], Suzuka et al. [255], Suzuka et al. [256], Suzuka et al. [257]

• Simulated Annealing:

  Anagnostopoulos [6], Anagnostopoulos [7], Easton et al. [92], Jeong et al. [158], Kendall et al. [161], Kendall et al. [163], Khelifa & Boughaci [167], Kyngas et al. [179], Lim & Zhang [192], Lim et al. [194], Lim et al. [193], Nurmi et al. [214], Rosati et al. [237], Tajbakhsh et al. [259], Willis & Terrill [310], Wright [312], Wright [314], Wright [315], Wright [317]

• Tabu Search:

  Adriaen et al. [2], Bonomo et al. [30], Costa [62], Della Croce et al. [69], Di Gaspero & Schaerf [71], Easton et al. [92], Goerigk & Westphal [111], Hamiez & Hao [127], Kendall et al. [161], Lee et al. [189], Van Bulck et al. [281], Wright [313]

• Genetic Algorithms:

  Costa [62], Cotta et al. [64], Craig et al. [65], Huang et al. [150], Kyngas et al. [179], Nurmi et al. [214], Schönberger et al. [247], Schönberger et al. [248], While & Kendall [309], Yang et al. [320]

• Ant Colony Optimization:

  Adriaen et al. [2], Crauwels & Van Oudheusden [66], Uthus et al. [277], Uthus et al. [278]

• Heuristics:

  Armstrong & Willis [14], Ball & Webster [16] , Bartsch [18], Burke et al. [45], Costa et al. [63], Ferland & Fleurent [98], Fonseca & Toffolo [103], Guedes & Ribeiro [124], Lewis & Thompson [191], Triska & Musliu [271], Van Bulck & Goossens [288], Van Bulck et al. [289], Wright [311],

• Neighborhood Search:

  Duarte et al. [80], Duarte et al. [81], Henz [136], Januario et al. [156], Januario et al. [157], Januario & Urrutia JU16, Ribeiro & Urrutia [232], Van Bulck & Goossens [286], Walser [294], Yavuz et al. [323]

• Branch-and-Bound:

  Bartsch [18], Bartsch & Drexl [19], Bartsch et al. [21], Brandao & Pedroso [31], Briskorn [32], Briskorn [33], Briskorn [36], Briskorn & Drexl [37], Briskorn & Drexl [39], Duran et al. [88], Irnich [154], Kendall et al. [161], Noronha et al. [209], Suzuka et al. [258], Toffolo et al. [263], Xue et al. [319]

• Lagrange Relaxation:

  Benoist et al. [24]

• Complexity:

  Bernholt & Gülich [25], Bernholt et al. [26], Bhattacharyya [27], Briskorn [35], Briskorn et al. [40], Colbourn [58], Colbourn [59], Davari et al. [67], Duarte et al. [81], Goossens & Spieksma [117], Hoshino & Kawarabayashi [142], Hoshino & Kawarabayashi [146], Post & Woeginger [219], Thielen & Westphal [260], Van Bulck & Goossens [282], Van Bulck & Goossens [283]

• Approximation Algorithms:

  Hoshino & Kawarabayashi [146], Hoshino & Kawarabayashi [148], Hoshino & Kawarabayashi [149], Imahori et al. [153], Miyashiro et al. [207], Thielen & Westphal [260], Thielen & Westphal [261], Xiao & Kou [318], Yamaguchi et al. [321], Yamaguchi et al. [322]

• Decision Support System:

  Andreu & Corominas [12], Bartsch [18], Ferland & Fleurent [98], Kostuk [176]

Sports Disciplines

• American/Australian Football:

  Kyngas et al. [179], Kostuk & Willoughby [177], Mitchell [202]

• Baseball:

  Adler et al. [1], Cain [47], Evans [95], Hoshino & Kawarabayashi [142], Hoshino & Kawarabayashi [143], Hoshino & Kawarabayashi [144], Hoshino & Kawarabayashi [145], Hoshino & Kawarabayashi [146], Hoshino & Kawarabayashi [147], Jeong et al. [158], Kim [169], Ko et al. [175], Oliveira et al. [215], Robinson [234], Russell & Leung [239], Trick et al. [270], Yang et al. [320]

• Basketball:

  Alarcon et al. [5], Ball & Webster [16], Bean & Birge [22], Campbell & Chen [48], Duran et al. [82], Easton [89], Froncek [106], Henz [135], Hoshino & Kawarabayashi [146], Nemhauser & Trick [208], van Voorhis [290], van Voorhis [291], Walser [294], de Werra et al. [305], Westphal [307], Wright [315]

• Chess:

  Kujansuu et al. [178]

• Cricket:

  Armstrong & Willis [14], Willis & Terrill [310], Wright [311], Wright [312], Wright [313], Wright [314], Wright [317]

• Golf:

  Colbourn & Dinitz [60], Cotta et al. [64], Dinitz et al. [75], Dotu & van Hentenryck [78], Triska & Musliu [271], Triska & Musliu [272]

• Hockey/Icehockey:

  Costa [62], Craig et al. [65], Ferland & Fleurent [98], Fleurent & Ferland [102], Nurmi et al. [212], Nurmi et al. [213], Nurmi et al. [214], Russell & van Beek [241]

• Soccer:

  Alarcon et al. [5], Bartsch [18], Bartsch & Drexl [19], Bartsch & Drexl [20], Bartsch et al. [21], Bernholt & Gülich [25], Bernholt et al. [26], Birge [28], Dejonghe [68], Della Croce & Oliveri [70], Duran et al. [88], Duran et al. [84], Duran et al. [86], Duran et al. [87], Duran et al. [85], Duran et al. [83], Fiallos et al. [99], Flatberg et al. [100], Goossens [114], Goossens et al. [115], Goossens & Spieksma [116], Goossens & Spieksma [118], Griggs & Rosa [120], Günneç & Demir [125], Hausken et al. [132], Horbach et al. [140], Kendall [160], Kendall et al. [163], Kendall & Westphal [164], Mancini & Isabello [196], Noronha et al. [209], Panton et al. [217], Rasmussen [221], Recalde et al. [225], Ribeiro [227], Ribeiro & Urrutia [228], Ribeiro & Urrutia [229], Ribeiro & Urrutia [230], Ribeiro & Urrutia [231], Ribeiro & Urrutia [233], Schreuder [250], Schreuder [251], Van Bulck et al. [281], Werners & Wülfing [299], While & Kendall [309], Yavuz et al. [323], Yi et al. [324]

• Softball:

  Grabau [119], Saur et al. [243]

• Swimming:

  Nowak et al. [210]

• Tennis:

  Della Croce et al. [69], Farmer et al. [97]

• Tabletennis:

  Knust [172], Schönberger et al. [247], Schönberger et al. [248]

• Volleyball:

  Alarcon et al. [5], Bonomo et al. [30], Cocchi et al. [57], van Weert & Schreuder [298]