Academic Bibliography

 Search 200 years of publications by Ghent University researchers.
Advanced search
Add to list
  1. Search results
  2. Generating a diverse and challenging ...

Generating a diverse and challenging set of sports timetabling problem instances

Dries Goossens (UGent) , David Van Bulck (UGent) , Morteza Davari and Jeroen Beliën
(2022) EURO 2022 : conference handbook and abstracts : 32nd European Conference on Operational Research (EURO XXXII). p.64-64
Author
Organization
Abstract
The fifth International Timetabling Competition (ITC2021) was held to instigate further research on automated sports timetabling. Its artificial problem instances require constructing a compact double round-robin tournament with 16 to 20 teams while respecting various hard constraints and minimizing the penalties from violated soft constraints. We discuss how we generated a set of challenging, diverse, and realistic problem instances for this timetabling competition. In particular, we present a set of features describing the structure of the problem instances, construct the so-called two-dimensional (2D) instance space of problem instances from the literature, and derive the region in instance space where all real-world-like instances are located. To generate a diverse and feasible set of problem instances, we propose the use of an instance generator whose parameters are set by an integer programming approach such that the resulting instance is projected at a specific spot in the 2D space. Finally, we learn about strengths and weaknesses of the algorithms developed by the participants, by drawing their so-called footprints on the instance space.

Citation

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

MLA
Goossens, Dries, et al. “Generating a Diverse and Challenging Set of Sports Timetabling Problem Instances.” EURO 2022 : Conference Handbook and Abstracts : 32nd European Conference on Operational Research (EURO XXXII), 2022, pp. 64–64.
APA
Goossens, D., Van Bulck, D., Davari, M., & Beliën, J. (2022). Generating a diverse and challenging set of sports timetabling problem instances. EURO 2022 : Conference Handbook and Abstracts : 32nd European Conference on Operational Research (EURO XXXII), 64–64.
Chicago author-date
Goossens, Dries, David Van Bulck, Morteza Davari, and Jeroen Beliën. 2022. “Generating a Diverse and Challenging Set of Sports Timetabling Problem Instances.” In EURO 2022 : Conference Handbook and Abstracts : 32nd European Conference on Operational Research (EURO XXXII), 64–64.
Chicago author-date (all authors)
Goossens, Dries, David Van Bulck, Morteza Davari, and Jeroen Beliën. 2022. “Generating a Diverse and Challenging Set of Sports Timetabling Problem Instances.” In EURO 2022 : Conference Handbook and Abstracts : 32nd European Conference on Operational Research (EURO XXXII), 64–64.
Vancouver
1.
Goossens D, Van Bulck D, Davari M, Beliën J. Generating a diverse and challenging set of sports timetabling problem instances. In: EURO 2022 : conference handbook and abstracts : 32nd European Conference on Operational Research (EURO XXXII). 2022. p. 64–64.
IEEE
[1]
D. Goossens, D. Van Bulck, M. Davari, and J. Beliën, “Generating a diverse and challenging set of sports timetabling problem instances,” in EURO 2022 : conference handbook and abstracts : 32nd European Conference on Operational Research (EURO XXXII), Helsinki, Finland, 2022, pp. 64–64.
@inproceedings{8761054,
  abstract     = {{The fifth International Timetabling Competition (ITC2021) was held to instigate further research on automated sports timetabling. Its artificial problem instances require constructing a compact double round-robin tournament with 16 to 20 teams while respecting various hard constraints and minimizing the penalties from violated soft constraints. We discuss how we generated a set of challenging, diverse, and realistic problem instances for this timetabling competition.

In particular, we present a set of features describing the structure of the problem instances, construct the so-called two-dimensional (2D) instance space of problem instances from the literature, and derive the region in instance space where all real-world-like instances are located. To generate a diverse and feasible set of problem instances, we propose the use of an instance generator whose parameters are set by an integer programming approach such that the resulting instance is projected at a specific spot in the 2D space.

Finally, we learn about strengths and weaknesses of the algorithms developed by the participants, by drawing their so-called footprints on the instance space.}},
  author       = {{Goossens, Dries and Van Bulck, David and Davari, Morteza and Beliën, Jeroen}},
  booktitle    = {{EURO 2022 : conference handbook and abstracts : 32nd European Conference on Operational Research (EURO XXXII)}},
  isbn         = {{9789519525419}},
  language     = {{eng}},
  location     = {{Helsinki, Finland}},
  pages        = {{64--64}},
  title        = {{Generating a diverse and challenging set of sports timetabling problem instances}},
  url          = {{https://www.euro-online.org/conf/admin/tmp/program-euro32.pdf}},
  year         = {{2022}},
}