Advanced search
1 file | 220.52 KB Add to list

Scheduling a non-professional indoor football league : a tabu search based approach

(2019) ANNALS OF OPERATIONS RESEARCH. 275(2). p.715-730
Author
Organization
Abstract
This paper deals with a real-life scheduling problem of a non-professional indoor football league. The goal is to develop a schedule for a time-relaxed, double round-robin tournament which avoids close successions of games involving the same team in a limited period of time. This scheduling problem is interesting, because games are not planned in rounds. Instead, each team provides time slots in which they can play a home game, and time slots in which they cannot play at all. We present an integer programming formulation and a heuristic based on tabu search. The core component of this algorithm consists of solving a transportation problem, which schedules (or reschedules) all home games of a team. Our heuristic generates schedules with a quality comparable to those found with IP solvers, however with considerably less computational effort. These schedules were approved by the league organizers, and used in practice for the seasons 2009-2010 till 2016-2017.
Keywords
Management Science and Operations Research, General Decision Sciences, Time-relaxed scheduling, Non-professional, Indoor football, Tabu search, OPERATIONS-RESEARCH, TOURNAMENT, ALGORITHM

Downloads

  • van bulck et al indoor football.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 220.52 KB

Citation

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

MLA
Van Bulck, David, Dries Goossens, and Frits C. R. Spieksma. “Scheduling a Non-professional Indoor Football League : a Tabu Search Based Approach.” ANNALS OF OPERATIONS RESEARCH 275.2 (2019): 715–730. Print.
APA
Van Bulck, D., Goossens, D., & Spieksma, F. C. R. (2019). Scheduling a non-professional indoor football league : a tabu search based approach. ANNALS OF OPERATIONS RESEARCH, 275(2), 715–730.
Chicago author-date
Van Bulck, David, Dries Goossens, and Frits C. R. Spieksma. 2019. “Scheduling a Non-professional Indoor Football League : a Tabu Search Based Approach.” Annals of Operations Research 275 (2): 715–730.
Chicago author-date (all authors)
Van Bulck, David, Dries Goossens, and Frits C. R. Spieksma. 2019. “Scheduling a Non-professional Indoor Football League : a Tabu Search Based Approach.” Annals of Operations Research 275 (2): 715–730.
Vancouver
1.
Van Bulck D, Goossens D, Spieksma FCR. Scheduling a non-professional indoor football league : a tabu search based approach. ANNALS OF OPERATIONS RESEARCH. 2019;275(2):715–30.
IEEE
[1]
D. Van Bulck, D. Goossens, and F. C. R. Spieksma, “Scheduling a non-professional indoor football league : a tabu search based approach,” ANNALS OF OPERATIONS RESEARCH, vol. 275, no. 2, pp. 715–730, 2019.
@article{8578004,
  abstract     = {This paper deals with a real-life scheduling problem of a non-professional indoor football league. The goal is to develop a schedule for a time-relaxed, double round-robin tournament which avoids close successions of games involving the same team in a limited period of time. This scheduling problem is interesting, because games are not planned in rounds. Instead, each team provides time slots in which they can play a home game, and time slots in which they cannot play at all. We present an integer programming formulation and a heuristic based on tabu search. The core component of this algorithm consists of solving a transportation problem, which schedules (or reschedules) all home games of a team. Our heuristic generates schedules with a quality comparable to those found with IP solvers, however with considerably less computational effort. These schedules were approved by the league organizers, and used in practice for the seasons 2009-2010 till 2016-2017.},
  author       = {Van Bulck, David and Goossens, Dries and Spieksma, Frits C. R.},
  issn         = {0254-5330},
  journal      = {ANNALS OF OPERATIONS RESEARCH},
  keywords     = {Management Science and Operations Research,General Decision Sciences,Time-relaxed scheduling,Non-professional,Indoor football,Tabu search,OPERATIONS-RESEARCH,TOURNAMENT,ALGORITHM},
  language     = {eng},
  number       = {2},
  pages        = {715--730},
  title        = {Scheduling a non-professional indoor football league : a tabu search based approach},
  url          = {http://dx.doi.org/10.1007/s10479-018-3013-x},
  volume       = {275},
  year         = {2019},
}

Altmetric
View in Altmetric
Web of Science
Times cited: