Metaheuristics for Problems in Sports Scheduling

Celso C. Ribeiro (), Sebastián Urrutia () and Dominique de Werra ()
Additional contact information
Celso C. Ribeiro: Universidade Federal Fluminense, Institute of Computing
Sebastián Urrutia: Molde University College, Faculty of Logistics
Dominique de Werra: Ecole Polytechnique Fédérale de Lausanne, Département de Mathématiques

Chapter 48 in Handbook of Heuristics, 2025, pp 1493-1522 from Springer

Abstract: Abstract In this chapter, we consider the problem of scheduling time-constrained round-robin sports tournament problems, metaheuristics for its approximate solution, and their practical applications. This chapter uses graph theory as the fundamental tool. It presents a short introduction to its essential elements, definitions, and results relevant to the subject of this work. We also introduce the basic graph model used to represent single round-robin tournaments and the circle method for constructing timetables. We describe the different neighborhood structures that have been used in the literature of metaheuristics and local search procedures for scheduling time-constrained single round-robin sports tournaments: Home-Away Swap, Team Swap, Partial Team Swap, Round Swap, Partial Round Swap, and Generalized Partial Team Swap. They may be directly extended to double round-robin problems. We conclude by presenting a collection of applications of metaheuristics to sports scheduling problems.

Keywords: Round-robin tournaments; Time-constrained tournament; Circle method; Local search; Metaheuristics; Neighborhoods for round-robin problems; Applications of sports scheduling (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:sprchp:978-3-032-00385-0_62

Ordering information: This item can be ordered from
http://www.springer.com/9783032003850

DOI: 10.1007/978-3-032-00385-0_62

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().