Academic Bibliography

 Search 200 years of publications by Ghent University researchers.
Advanced search
Add to list
  1. Search results
  2. Integrating the grouping and timetabl...

Integrating the grouping and timetabling of multi-league sports competitions

Miao Li (UGent) and Dries Goossens (UGent)
(2022) EURO 2022 : conference handbook and abstracts : 32nd European Conference on Operational Research (EURO XXXII). p.165-165
Author
Organization
Abstract
The multi-league grouping and timetabling problem is an integration of the sport team grouping problem and the multi-league sports scheduling problem which consists of grouping a number of teams from a set of clubs to play multiple round robin tournaments, and determining the schedule for each league. The objective is the minimization of two components: the distance travelled and the venue capacity violations, which can conflict when the leagues have different sizes. We formulate a bi-objective mathematical model and design a two-phase two-layer constructive method aimed at efficiently producing adequate approximations of the Pareto set, which is validated by the epsilon-constraints method. The algorithm uses simulated annealing on the outer-layer and integer programming on the inner-layer. The first phase explores an initial set of Pareto solutions and the second phase improves the distribution of solution points. We further develop a speed-up version in which the inner-layer is solved heuristically. By using multi-objective assessment metrics, we compare the performance of the algorithms. Finally, fuzzy-logic approach is used to help decision-makers select the preferred option among the obtained Pareto solutions. As an illustration, our decision-making framework is applied to realistic data from the Royal Belgium Football Association.

Citation

Please use this url to cite or link to this publication:

MLA
Li, Miao, and Dries Goossens. “Integrating the Grouping and Timetabling of Multi-League Sports Competitions.” EURO 2022 : Conference Handbook and Abstracts : 32nd European Conference on Operational Research (EURO XXXII), 2022, pp. 165–165.
APA
Li, M., & Goossens, D. (2022). Integrating the grouping and timetabling of multi-league sports competitions. EURO 2022 : Conference Handbook and Abstracts : 32nd European Conference on Operational Research (EURO XXXII), 165–165.
Chicago author-date
Li, Miao, and Dries Goossens. 2022. “Integrating the Grouping and Timetabling of Multi-League Sports Competitions.” In EURO 2022 : Conference Handbook and Abstracts : 32nd European Conference on Operational Research (EURO XXXII), 165–165.
Chicago author-date (all authors)
Li, Miao, and Dries Goossens. 2022. “Integrating the Grouping and Timetabling of Multi-League Sports Competitions.” In EURO 2022 : Conference Handbook and Abstracts : 32nd European Conference on Operational Research (EURO XXXII), 165–165.
Vancouver
1.
Li M, Goossens D. Integrating the grouping and timetabling of multi-league sports competitions. In: EURO 2022 : conference handbook and abstracts : 32nd European Conference on Operational Research (EURO XXXII). 2022. p. 165–165.
IEEE
[1]
M. Li and D. Goossens, “Integrating the grouping and timetabling of multi-league sports competitions,” in EURO 2022 : conference handbook and abstracts : 32nd European Conference on Operational Research (EURO XXXII), Helsinki, Finland, 2022, pp. 165–165.
@inproceedings{8761052,
  abstract     = {{The multi-league grouping and timetabling problem is an integration of the sport team grouping problem and the multi-league sports scheduling problem which consists of grouping a number of teams from a set of clubs to play multiple round robin tournaments, and determining the schedule for each league. The objective is the minimization of two components: the distance travelled and the venue capacity violations, which can conflict when the leagues have different sizes. We formulate a bi-objective mathematical model and design a two-phase two-layer constructive method aimed at efficiently producing adequate approximations of the Pareto set, which is validated by the epsilon-constraints method. The algorithm uses simulated annealing on the outer-layer and integer programming on the inner-layer. The first phase explores an initial set of Pareto solutions and the second phase improves the distribution of solution points. We further develop a speed-up version in which the inner-layer is solved heuristically. By using multi-objective assessment metrics, we compare the performance of the algorithms. Finally, fuzzy-logic approach is used to help decision-makers select the preferred option among the obtained Pareto solutions. As an illustration, our decision-making framework is applied to realistic data from the Royal Belgium Football Association.}},
  author       = {{Li, Miao and Goossens, Dries}},
  booktitle    = {{EURO 2022 : conference handbook and abstracts : 32nd European Conference on Operational Research (EURO XXXII)}},
  isbn         = {{9789519525419}},
  language     = {{eng}},
  location     = {{Helsinki, Finland}},
  pages        = {{165--165}},
  title        = {{Integrating the grouping and timetabling of multi-league sports competitions}},
  url          = {{https://www.euro-online.org/conf/admin/tmp/program-euro32.pdf}},
  year         = {{2022}},
}