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. [56], Drexl & Knust [59], Easton et al. [68], Kendall et al. [107], Rasmussen & Trick [146]

Models

• Graphs:

  Dinitz et al. [56], Drexl & Knust [59], Easton et al. [68], Froncek [79], Ikebe & Tamura [103], Kendall et al. [107], Knust [112], Knust & von Thaden [115], Mendelsohn & Rosa [132], Rosa & Wallis [157], Russell [158], Schreuder [166], Schreuder [167], Schreuder [168], Wallis [182], van Weert & Schreuder [184], de Werra [186], de Werra [187], de Werra [188], de Werra [189], de Werra [190], de Werra et al. [191]

• One-Factorizations:

  Briskorn [29], Briskorn [27], Cheung [40], Dinitz et al. [56], Easton et al. [68], Froncek [79], Gelling & Odeh [82], Griggs & Rosa [86], Hwang [102], Kirkman [111], Mendelsohn & Rosa [132], Rosa & Wallis [157], Schreuder [166], Schreuder [168], Straley [169], de Werra [186], de Werra [187], de Werra [188], de Werra [190], de Werra et al. [191]

• Two-Factorizations:

  Briskorn [29], Briskorn [27], Knust [112], van Weert & Schreuder [184]

• Single-Round-Robin Tournament (SRRT):

  Briskorn [26], Briskorn [29], Briskorn [27], Briskorn [30], Briskorn & Drexl [32], Briskorn et al. [34], Della Croce et al. [50], Dinitz & Froncek [55], Dinitz et al. [56], Duran et al. [62], Duran et al. [63], Duran et al. [64], Easton et al. [68], Froncek & Meszka [78], Henz [94], Henz et al. [98], Henz et al. [99], Kendall et al. [107], Knust & Lücking [114], Knust & von Thaden [115], Melo et al. [130], Miyashiro & Matsui [138], Noronha et al. [140], Post & Woeginger [144], Rasmussen & Trick [146], Rodney [156], Suzuka et al. [171], Trick [175], Urban & Russell [177] , van Weert & Schreuder [184], de Werra [186], de Werra [187], de Werra [188]

• Double-Round-Robin Tournament (DRRT):

  Briskorn [27], Briskorn et al. [34], Della Croce & Oliveri [51], Dinitz & Froncek [55], Drexl & Knust [59], Easton [65], Easton et al. [68], Froncek [79], Goossens & Spieksma [84], Goossens & Spieksma [85], Henz [96], Henz et al. [98], Henz et al. [99], Kendall et al. [107], Knust & Lücking [114], Nemhauser & Trick [139], Panton et al. [142], Perron [143], Rasmussen & Trick [146], Rasmussen & Trick [147], Ribeiro & Urrutia [152], Ribeiro & Urrutia [153], Schaerf [162], Suzuka et al. [173], Suzuka et al. [170], Walser [183], de Werra [187], de Werra et al. [191]

• Bipartite Tournaments:

  Anderson [7], Anderson & Bailey [8], Froncek [79], de Werra [187]

• Balanced Tournament Design (BTD):

  Aggoun & Vazacopoulos [3], Anderson [6], Blest & Fitzgerald [25], Corriveau [45], Dinitz [53], Dinitz & Dinitz [54], Dinitz & Stinson [58], Dinitz et al. [56], Easton et al. [68], Finizio [75], Franek et al. [77], Geinoz et al. [81], Gelling & Odeh [82], Gomes et al. [83], Hamiez & Hao [89], Hamiez & Hao [90], Hamiez & Hao [92], Hamiez & Hao [91], Haselgrove & Leech [93], Horton [100], Ikebe & Tamura [103], Kendall et al. [107], Lamken [118], Lamken [119], Lamken [120], Lamken & Vanstone [121], Lamken & Vanstone [122], Lamken & Vanstone [123], Lamken & Vanstone [124], McAloon et al. [129], Mendelsohn & Rodney [133], Rodney [156], Schellenberg et al. [163], de Werra et al. [192]

• Traveling Tournament Problem (TTP):

  Adriaen et al. [2], Anagnostopoulos [4] , Anagnostopoulos [5] , Araújo et al. [11], Bar-Noy & Moody [14], Benoist et al. [21], Cheung [40], Cheung [41], Costa et al. [47], Crauwels & Van Oudheusden [48], Di Gaspero & Schaerf [52], Easton [65], Easton et al. [66], Easton et al. [67], Easton et al. [68], Fujiwara et al. [80], Irnich [104], Henz [97], Kendall et al. [108], Kendall et al. [107], Lee et al. [125], Lim et al. [127], Melo et al. [131], Rasmussen & Trick [147], Rasmussen & Trick [148], Ribeiro & Urrutia [154], Urrutia & Ribeiro [178], Urrutia et al. [179]

• Time-relaxed problems:

  Knust [113], Schönberger et al. [164], Schönberger et al. [165]

• Latin Squares:

  Anderson [7], Anderson & Bailey [8], Colbourn [42], Colbourn [43], Dinitz et al. [56], Easton [65], Easton et al. [68], Easton & Parker [69], Rosa & Wallis [157]

• First break, then schedule (FBTS):

  Briskorn [28], Briskorn [30], Briskorn & Drexl [33], Della Croce & Oliveri [51], Easton et al. [68], Henz [96], Kendall et al. [107], Knust & Lücking [114], Miyashiro et al. [135], Nemhauser & Trick [139], Panton et al. [142], Rasmussen [145], Rasmussen & Trick [147], Ribeiro & Urrutia [153], Russell & Leung [159], Schreuder [167], Schreuder [168]

• First schedule, then break (FSTB):

  Brouwer et al. [36], Cheung [40], Easton et al. [68], Elf et al. [70], Kendall et al. [107], Miyashiro & Matsui [136], Miyashiro & Matsui [137], Suzuka et al. [170], Suzuka et al. [171], Post & Woeginger [144], Rasmussen & Trick [148], Trick [174]

• Breaks:

  Brouwer et al. [36], Easton et al. [68], Elf et al. [70], Froncek [79], Froncek & Meszka [78], Kendall et al. [107], Miyashiro et al. [135], Miyashiro & Matsui [136], Miyashiro & Matsui [137], Post & Woeginger [144], Rasmussen & Trick [146], Rasmussen & Trick [147], Regin [149], Ribeiro & Urrutia [152], Ribeiro & Urrutia [153], Suzuka et al. [172], Trick [174], Urrutia & Ribeiro [178], de Werra [187], de Werra [190]

• Travel Distances:

  Ball & Webster [13], Bean & Birge [19], Birge [24], Cain [38], Campbell & Chen [39], Ferland & Fleurent [74], Kendall [106], Mitchell [134], Rasmussen & Trick [146], Rasmussen & Trick [148], Russell & Leung [159], Sakaguchi & Ishizaki [161], Suzuka et al. [170], Suzuka et al. [171], van Voorhis [181], Yang et al. [199]

• Carryover effects:

  Anderson [6], Anderson [7], Anderson & Bailey [8], Anderson & Ferguson [9], Beintema et al. [20], Guedes & Ribeiro [87], Hwang [100], Henz et al. [99], Keedwell [105], Kendall et al. [107], Miyashiro & Matsui [138], Russell [158]

• Groups:

  Briskorn [27], Briskorn [29], Briskorn & Knust [35]

• Venues:

  Burke et al. [37], Della Croce et al. [50], Ikebe & Tamura [103], Knust [112], Lim & Zhang [126], Lim et al. [128], Melo et al. [130], Melo et al. [131], Urban & Russell [177], Russell & Urban [160] de Werra et al. [192]

• Tournament Planning:

  Andreu & Corominas [10], Kostuk [116], Kujansuu et al. [117]

• League assignment:

  Dejonghe [49], Mitchell [134]

• Referee assignment:

  Dinitz [53], Dinitz & Ling [57], Dinitz & Stinson [58], Duarte et al. [60], Duarte et al. [61], Evans [71], Evans et al. [72], Farmer et al. [73], Kendall et al. [107], Yavuz et al. [200]

• Playoff / first place elimination:

  Adler et al. [1], Bernholt & Gülich [22], Bernholt et al. [23], Gusfield & Martel [88], Kern & Paulusma [109], Kern & Paulusma [110], Ribeiro & Urrutia [150], Ribeiro & Urrutia [151], Robinson [155]

Methods

• Integer Programming:

  Ball & Webster [13], Briskorn [26], Briskorn [27], Briskorn [28], Briskorn [30], Briskorn & Drexl [31], Briskorn & Drexl [33], Briskorn & Drexl [32], Cheung [41], Della Croce & Oliveri [51], Duarte et al. [60], Duarte et al. [61], Duran et al. [62], Duran et al. [63], Duran et al. [64], Easton [65], Easton et al. [67], Easton et al. [68], Fleurent & Ferland [76], Gomes et al. [83], Goossens & Spieksma [84], Goossens & Spieksma [85], Irnich [104], Kendall et al. [107], Knust & Lücking [114], Lee et al. [125], Lim & Zhang [126], Melo et al. [130], Melo et al. [131], Nemhauser & Trick [139], Noronha et al. [140], Nowak et al. [141], Panton et al. [142], Rasmussen [145], Rasmussen & Trick [147], Rasmussen & Trick [148], Robinson [155], Ribeiro & Urrutia [150], Ribeiro & Urrutia [152], Ribeiro & Urrutia [153], Suzuka et al. [173], Suzuka et al. [172], Trick [175], Trick [176], van Voorhis [180], van Voorhis [181], Walser [183], Werners & Wülfing [185]

• Constraint Programming:

  Aggoun & Vazacopoulos [3], Benoist et al. [21], Easton [65], Easton et al. [67], Easton et al. [68], Gomes et al. [83], Henz [94], Henz [95], Henz [96], Henz [97], Henz et al. [98], Henz et al. [99], Kendall et al. [107], McAloon et al. [129], Perron [143], Rasmussen & Trick [147], Rasmussen & Trick [148], Regin [149], Schaerf [162], Trick [174], Trick [175], Russell & Urban [160]

• Semidefinite Programming:

  Miyashiro & Matsui [137], Suzuka et al. [170], Suzuka et al. [171], Suzuka et al. [172]

• Simulated Annealing:

  Anagnostopoulos [4], Anagnostopoulos [5], Easton et al. [68], Kendall et al. [107], Lim & Zhang [126], Lim et al. [128], Lim et al. [127], Willis & Terrill [193], Wright [195], Wright [197], Wright [198]

• Tabusearch:

  Adriaen et al. [2], Costa [46], Della Croce et al. [50], Di Gaspero & Schaerf [52], Easton et al. [68], Hamiez & Hao [89], Kendall et al. [107], Lee et al. [125], Wright [196]

• Genetic Algorithms:

  Costa [46], Huang et al. [101], Schönberger et al. [164], Schönberger et al. [165], Yang et al. [199]

• Ant Colony Optimization:

  Adriaen et al. [2], Crauwels & Van Oudheusden [48]

• Heuristics:

  Armstrong & Willis [12], Ball & Webster [13] , Bartsch [15], Burke et al. [37], Ferland & Fleurent [74], Wright [194],

• Neighborhood Search:

  Duarte et al. [60], Duarte et al. [61], Henz [97], Ribeiro & Urrutia [154], Walser [183], Yavuz et al. [200]

• Branch-and-Bound:

  Bartsch [15], Bartsch & Drexl [16], Bartsch et al. [18], Briskorn [26], Briskorn [27], Briskorn [30], Briskorn & Drexl [31], Briskorn & Drexl [33], Duran et al. [62], Irnich [104], Kendall et al. [107], Noronha et al. [140], Suzuka et al. [173]

• Lagrange Relaxation:

  Benoist et al. [21]

• Complexity:

  Bernholt & Gülich [22], Bernholt et al. [23], Briskorn [29], Briskorn et al. [34], Colbourn [42], Colbourn [43], Duarte et al. [61], Post & Woeginger [144]

• Decision Support System:

  Andreu & Corominas [10], Bartsch [15], Ferland & Fleurent [74], Kostuk [116]

Sports Disciplines

• American Football:

  Mitchell [134]

• Baseball:

  Adler et al. [1], Cain [38], Evans [71], Robinson [155], Russell & Leung [159], Yang et al. [199]

• Basketball:

  Ball & Webster [13], Bean & Birge [19], Campbell & Chen [39], Easton [65], Froncek [79], Henz [96], Nemhauser & Trick [139], van Voorhis [180], van Voorhis [181], Walser [183], de Werra et al. [191], Wright [198]

• Chess:

  Kujansuu et al. [117]

• Cricket:

  Armstrong & Willis [12], Willis & Terrill [193], Wright [194], Wright [195], Wright [196], Wright [197]

• Icehockey:

  Costa [46], Ferland & Fleurent [74], Fleurent & Ferland [76]

• Soccer:

  Bartsch [15], Bartsch & Drexl [16], Bartsch & Drexl [17], Bartsch et al. [18], Bernholt & Gülich [22], Bernholt et al. [23], Birge [24], Dejonghe [49], Della Croce & Oliveri [51], Duran et al. [62], Duran et al. [63], Duran et al. [64], Goossens & Spieksma [84], Goossens & Spieksma [85], Griggs & Rosa [86], Kendall [106], Noronha et al. [140], Panton et al. [142], Rasmussen [145], Ribeiro & Urrutia [150], Ribeiro & Urrutia [151], Ribeiro & Urrutia [152], Ribeiro & Urrutia [153], Schreuder [167], Schreuder [168], Werners & Wülfing [185], Yavuz et al. [200]

• Swimming:

  Nowak et al. [141]

• Tennis:

  Della Croce et al. [50], Farmer et al. [73]

• Tabletennis:

  Knust [113], Schönberger et al. [164], Schönberger et al. [165]

• Volleyball:

  van Weert & Schreuder [184]