Filters








5,315 Hits in 7.3 sec

Scheduling in sports: An annotated bibliography

Graham Kendall, Sigrid Knust, Celso C. Ribeiro, Sebastián Urrutia
2010 Computers & Operations Research  
Construction of basic match schedules for sports competitions by using graph theory. In: Burke E, Carter M, editors.  ...  Furthermore, for odd n schedules without any breaks are constructed. [13] de Werra D. Minimizing irregularities in sports schedules using graph theory. Discrete Applied Mathematics 1982;4:217-26.  ...  The Brazilian Soccer Confederation also used an optimized fixture constructed by a decision support system powered by an integer programming model for the 2009 edition of its annual tournament.  ... 
doi:10.1016/j.cor.2009.05.013 fatcat:dznvxw2ulvhk3gdvpybw324spa

Optimization in Sports League Scheduling: Experiences from the Belgian Pro League Soccer [chapter]

Dries Goossens
2018 Communications in Computer and Information Science  
Every sports competition needs a schedule of play, stating who will play whom, when, and where.  ...  This paper discusses experiences with scheduling the Belgian Pro League soccer competition, for which we develop the official schedule since 2006.  ...  For instance, the schedule in Table 3 shows the first 7 rounds of the basic match schedule that has been used by the Pro League for decades.  ... 
doi:10.1007/978-3-319-94767-9_1 fatcat:wnrnllji4valjd6uitnogpkzgy

Edge coloring: A natural model for sports scheduling

Tiago Januario, Sebastián Urrutia, Celso C. Ribeiro, Dominique de Werra
2016 European Journal of Operational Research  
We show, in particular, how edge coloring can be used to construct schedules for sports leagues.  ...  In this work, we consider some basic sports scheduling problems and introduce the notions of graph theory which are needed to build adequate models.  ...  Sections 2 and 3 lay out the terms and denitions, respectively, in graph theory and sports scheduling that will be used in the remainder of the text.  ... 
doi:10.1016/j.ejor.2016.03.038 fatcat:yrbwb2pqi5dwrfs5ytcvxoeai4

A branch-and-price algorithm for scheduling sport leagues

D Briskorn, A Drexl
2009 Journal of the Operational Research Society  
Minimizing irregularities in sports schedules using graph theory. Discrete Appl Math 4: 217-226. de Werra D (1985a). On the multiplication of divisions: The use of graphs for sports scheduling.  ...  Some models of graphs for scheduling sports competitions. Discrete Appl Math 21: 47-65. de Werra D, Ekim T and Raess C (2006). Construction of sports schedules with multiple venues.  ... 
doi:10.1057/palgrave.jors.2602515 fatcat:ac32b457fjddrdd4adym3pbasi

Using solution properties within an enumerative search to solve a sports league scheduling problem

J.-P. Hamiez, J.-K. Hao
2008 Discrete Applied Mathematics  
This paper presents an enumerative approach for a particular sports league scheduling problem known as "Prob026" in CSPLib.  ...  Each week, one match is scheduled in every period. • c H constraint: All teams play each other exactly once (Half competition).  ...  Dinitz from the University of Vermont (Department of Mathematics and Statistics, Burlington, VT, USA) for having suggested to us the mathematical origins of Prob026 and some important previous works.  ... 
doi:10.1016/j.dam.2007.08.019 fatcat:oh4d2oxnkrcffmd5is4s4iyigq

Optimization of Sports Event Management System Based on Wireless Sensor Network

Yuan Zhang, Xuanli Zhao, Jing Shen, Kaixuan Shi, Yang Yu, Guolong Shi
2021 Journal of Sensors  
In recent years, wireless sensor network technology has developed rapidly and its role in managing systems for sports events has been widely used.  ...  average energy consumption of nodes and extending the network lifetime; these features make wireless sensors more beneficial for better management of sporting events as well as better optimization.  ...  Acknowledgments This work was supported by Basic research fund for excellent teachers of the Ministry of education of the People's Republic of China: Research on the construction and practice of university  ... 
doi:10.1155/2021/1174351 fatcat:ctovlx7llraf3oj2fui47vtuee

Global constraints for round robin tournament scheduling

Martin Henz, Tobias Müller, Sven Thiel
2004 European Journal of Operational Research  
The best propagation algorithms allow us to compute all feasible perfectly mirrored pattern sets with minimal breaks for intermural tournaments of realistic size, and to improve known lower bounds for  ...  Recent results indicate that constraint-based tree search has crucial advantages over integer programming-based tree search for this problem domain by exploiting global constraint propagation algorithms  ...  benchmarks, and the reviewers for pointing out the potential of the optimization for intermural tournaments.  ... 
doi:10.1016/s0377-2217(03)00101-2 fatcat:pi26tfdoffhb7mkjyj7myghfbe

A quest for a fair schedule: The Young Physicists' Tournament [article]

Katarína Cechlárová, Ágnes Cseh, Zsuzsanna Jankó, Marián Kireš, Lukáš Miňo
2021 arXiv   pre-print
We show that the fulfillment of some of them can be ensured by constructing suitable edge colorings in bipartite graphs.  ...  Besides formalizing these feasibility conditions, in this paper we formulate several additional fairness conditions for tournament schedules.  ...  First, we recall some basic notions of the graph theory used in this section. A graph is a pair G = (V, E), where V is a set of vertices and E is a set of edges, i.e., pairs of vertices.  ... 
arXiv:2006.02184v2 fatcat:wb4a7kl6dbhorn22p5ifvgiplu

A Review: Machine Learning for Combinatorial Optimization Problems in Energy Areas

Xinyi Yang, Ziyi Wang, Hengxi Zhang, Nan Ma, Ning Yang, Hualin Liu, Haifeng Zhang, Lei Yang
2022 Algorithms  
Recent works on solving COPs using ML are sorted out firstly by methods which include supervised learning (SL), deep learning (DL), reinforcement learning (RL) and recently proposed game theoretic methods  ...  , and then problems where the timeline of the improvements for some fundamental COPs is the layout.  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/a15060205 fatcat:tea63hytzrau7jitrwwapl3bfi

EDUCAÇÃO E ESPORTE: ANALISANDO O TEMPO ESCOLAR DO ESTUDANTE-ATLETA DE FUTEBOL

HUGO PAULA ALMEIDA DA ROCHA, LEONARDO BERNARDES SILVA DE MELO, MIGUEL ATAÍDE PINTO DA COSTA, ANTONIO JORGE GONÇALVES SOARES
2021 Educação em Revista  
in managing the objective dimensions, such as: organization of the time; planning for studies, training and competitions; adaptation to the test schedule; among other tasks inherent to schooling and sports  ...  For school, the athletes dedicate five days a week, whereas, for training and competitions, the number of days per week can reach six.  ... 
doi:10.1590/0102-469820719 fatcat:o7qfobc6tfe6zg6bn7mmupd4em

A linear-time algorithm to solve the Sports League Scheduling Problem (prob026 of CSPLib)

J HAMIEZ
2004 Discrete Applied Mathematics  
Starting with a con icting schedule with particular properties, the algorithm removes iteratively the con icts by exchanging matches.  ...  In this paper, we present a repair-based linear-time algorithm to solve a version of the Sports League Scheduling Problem (SLSP) where the number T of teams is such that (T − 1) mod 3 = 0.  ...  Acknowledgements We would like to thank gratefully the reviewer of the paper for having suggested to us the formulation in terms of colorings and complementary references.  ... 
doi:10.1016/s0166-218x(04)00135-0 fatcat:szhvbm2jkzdbxnyvc5guvbr2nq

A linear-time algorithm to solve the Sports League Scheduling Problem (prob026 of CSPLib)

Jean-Philippe Hamiez, Jin-Kao Hao
2004 Discrete Applied Mathematics  
Starting with a con icting schedule with particular properties, the algorithm removes iteratively the con icts by exchanging matches.  ...  In this paper, we present a repair-based linear-time algorithm to solve a version of the Sports League Scheduling Problem (SLSP) where the number T of teams is such that (T − 1) mod 3 = 0.  ...  Acknowledgements We would like to thank gratefully the reviewer of the paper for having suggested to us the formulation in terms of colorings and complementary references.  ... 
doi:10.1016/j.dam.2003.10.009 fatcat:vwf5qjw3sfb3ljfj4zjlz7cbuq

Observing the coach-created motivational environment across training and competition in youth sport

Nathan Smith, Eleanor Quested, Paul R. Appleton, Joan L. Duda
2016 Journal of Sports Sciences  
The competitive ethos and democratic education. Cambridge, MA: Harvard University Press.) and self-determination theory (Deci, E. L., & Ryan, R. M. (2000).  ...  The "what" and "why" of goal pursuits: Human needs and the self-determination of behavior.  ...  competition in youth sport.  ... 
doi:10.1080/02640414.2016.1159714 pmid:27055568 fatcat:aneoxtcw7baxrorged3atrxnma

A Connection Between Sports and Matroids: How Many Teams Can We Beat?

Ildikó Schlotter, Katarína Cechlárová
2016 Algorithmica  
Given an on-going sports competition, with each team having a current score and some matches left to be played, we ask whether it is possible for our distinguished team t to obtain a final standing with  ...  We focus on a special case equivalent to finding a maximal induced subgraph of a given graph G that admits an orientation where the in-degree of each vertex is upper-bounded by a given function.  ...  Though sports competitions where a team's success is measured by its score collected over several matches do not usually use a tree as the underlying structure for scheduling matches, the result of Theorem  ... 
doi:10.1007/s00453-016-0256-2 fatcat:uluqpebln5a7fpumueg3p7sfze

Social network analysis in sport research: an emerging paradigm

Hagen Wäsche, Geoff Dickson, Alexander Woll, Ulrik Brandes
2017 European Journal for Sport and Society  
Potential future directions for this promising approach in sport research are discussed.  ...  To explore research topics and approaches, we conduct a systematic review of empirical literature of SNA and its application to sport.  ...  Methodological concepts The concepts of SNA are accompanied by various techniques. Based largely on graph theory and linear algebra, these techniques represent a powerful toolkit to analyze networks.  ... 
doi:10.1080/16138171.2017.1318198 fatcat:jcycfbyx25hwbd5dqqeggsgmgu
« Previous Showing results 1 — 15 out of 5,315 results