Grouping and scheduling multiple sports leagues: an integrated approach

Miao Li and Dries Goossens

Journal of the Operational Research Society, 2025, vol. 76, issue 4, 739-757

Abstract: This paper introduces the multi-league grouping and scheduling problem, which integrates the grouping of teams into leagues and the scheduling of each league. This involves two possibly conflicting objectives: minimizing travel distance and minimizing capacity violations of venues shared by teams. We formulate this problem as a bi-objective mixed-integer programming model. Given the NP-hardness of the grouping problem, the integrated problem is particularly challenging. Hence, we design a two-layer constructive heuristic to efficiently approximate the Pareto set, using simulated annealing on the outer layer and an integer programming model on the inner layer. We further develop a speed-up version where the inner layer is solved heuristically. We develop a series of large-scale problem instances, including one based on data from the Royal Belgian Football Association. In a computational study, we compare our algorithms with an epsilon-constraint method and evaluate their results using various multi-objective solution quality metrics.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2024.2391516 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjorxx:v:76:y:2025:i:4:p:739-757

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2024.2391516

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().