Modelling and approximate approaches to organising horse race schedules

Antoine Houdayer (), Agnès Plateau () and Eric Soutil ()
Additional contact information
Antoine Houdayer: CNAM
Agnès Plateau: CNAM
Eric Soutil: CNAM

Annals of Operations Research, 2025, vol. 351, issue 1, No 20, 543-561

Abstract: Abstract In this paper, we study a scheduling problem in horse race organisation. Horse races must be planned using a predefined racing calendar over a given time period to maximise the total number of runners, while satisfying hard constraints based on racing codes and soft constraints for the modelling of potential race sequences. Two metaheuristics guided by a penalty function and using specialised neighbourhoods are implemented and applied to real and artificial instances. The numerical experiments show the effectiveness of the methods compared to a more naïve neighbourhood, a heuristic, and manual planning by human experts. We then propose a compact 0-1 linear programming formulation that simplifies the initial problem and provide a proof of its NP-hardness to highlight the difficulty of the problem we have solved.

Keywords: Horse race scheduling; 0–1 linear formulation; Polynomial reduction; Fitness function; Metaheuristic; Simulated annealing (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-024-06394-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:annopr:v:351:y:2025:i:1:d:10.1007_s10479-024-06394-7

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-024-06394-7

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().