A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Filters
Scheduling in sports: An annotated bibliography
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]
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
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
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
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
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
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]
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
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
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)
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)
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
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?
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
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