Sports scheduling search space connectivity: A riffle shuffle driven approach
Januario, Tiago; Urrutia, Sebastian; de Werra, Dominique
2016

Abstract

The canonical method is widely used to build single round robin schedules for sports competitions. Certain properties of the canonical method may entrap local search procedures. In this paper, we study the connectivity of one of the most used neighborhood structures in local search heuristics for single round robin scheduling and characterize the conditions in which this entrapment happens. This characterization brings to light a relation between the connectivity of the analyzed neighborhood and the riffle shuffle, a method of shuffling playing cards. (C) 2016 Elsevier B.V. All rights reserved.

Details

Title Sports scheduling search space connectivity: A riffle shuffle driven approach
Author(s) Januario, Tiago ; Urrutia, Sebastian ; de Werra, Dominique
Published in Discrete Applied Mathematics
Pagination 8
Volume 211
Pages 113-120
Date 2016
Publisher Amsterdam, Elsevier Science Bv
ISSN 0166-218X
Keywords
DOI https://doi.org/10.1016/j.dam.2016.04.018
Other identifier(s) View record in Web of Science
Laboratories TRANSP-OR
Record Appears in Scientific production and competences > ENAC - School of Architecture, Civil and Environmental Engineering > IIC - Civil Engineering Institute > TRANSP-OR - Transportation and Mobility Laboratory
Peer-reviewed publications
Work produced at EPFL
Journal Articles
Published
Record creation date 2016-10-18

Actions