3,741 research outputs found

    Soccer schedules in Europe: an overview

    Get PDF
    In this paper, we give an overview of the competition formats and the schedules used in 25 European soccer competitions for the season 2008-2009. We discuss how competitions decide the league champion, qualification for European tournaments, and relegation. Following Griggs and Rosa (Bull. ICA 18:65-68, 1996), we examine the popularity of the so-called canonical schedule. We investigate the presence of a number of properties related to successive home or successive away matches (breaks) and of symmetry between the various parts of the competition. We introduce the concept of ranking-balancedness, which is particularly useful to decide whether a fair ranking can be made. We also determine how the schedules manage the carry-over effect. We conclude by observing that there is quite some diversity in European soccer schedules, and that current schedules leave room for further optimizing

    Round-robin tournaments with minimum number of breaks and two teams per club

    Get PDF
    We study round-robin tournaments for 2n teams. Here n is either interpreted as the number of clubs, each having two teams, or the number of strength groups with two teams each. For even n we give a construction of a single round-robin tournament for 2n teams with 2n - 2 breaks, where the teams of the same club have complementary home-away patterns and play against each other in the first round. If the pairs of teams are strength groups, then a cyclic permutation of the constructed schedule results in a group-balanced tournament

    A flexible mathematical model for the planning and designing of a sporting fixture by considering the assignment of referees

    Get PDF
    Indexación: Scopus.This paper deals with the problems faced with the designing and planning of a sporting fixture considering correct referee assignments. A non-linear binary program model is proposed to solve the problems, which aims to minimize the sums of the differences that exist between the requirements of each match and the quality of the referee assigned achieving the design of the most adequate referee for each match. The efficiency of the proposed model is proved using some real data obtained from various fixtures for sports such as soccer, volleyball, and basketball. The mathematical model is solved by using CPLEX 12.7.0., which allows the automatic linearization of the problems. The results obtained demonstrate the efficiency of the proposed methodology for tackling problems, as well as its extension to other sporting disciplines, which require a similar type of planning. Similarly, given the robust nature of the proposed model, it is possible to implement other objective functions in accordance with the requirements of each league. © 2019 by the authors; licensee Growing Science, Canada.http://growingscience.com/beta/ijiec/2960-a-flexible-mathematical-model-for-the-planning-and-designing-of-a-sporting-fixture-by-considering-the-assignment-of-referees.htm

    Referee assignment in the Chilean football league using integer programming and patterns

    Get PDF
    This article uses integer linear programming to address the referee assignment problem in the First Division of the Chilean professional football league. The proposed approach considers balance in the number of matches each referee must officiate, the frequency of each referee being assigned to a given team, the distance each referee must travel over the course of a season, and the appropriate pairings of referee experience or skill category with the importance of the matches. Two methodologies are studied, one traditional and the other a pattern-based formulation inspired by the home-away patterns for scheduling season match calendars. Both methodologies are tested in real-world and experimental instances, reporting results that improve significantly on the manual assignments. The pattern-based formulation attains major reductions in execution times, solving real instances to optimality in just a few seconds, while the traditional one takes anywhere from several minutes to more than an hour.Fil: Alarcón, Fernando. Universidad de Chile; ChileFil: Duran, Guillermo Alfredo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Guajardo, Mario. Norwegian School of Economics; Norueg

    An instance data repository for the round-robin sports timetabling problem

    Get PDF
    The sports timetabling problem is a combinatorial optimization problem that consists of creating a timetable that defines against whom, when and where teams play games. This is a complex matter, since real-life sports timetabling applications are typically highly constrained. The vast amount and variety of constraints and the lack of generally accepted benchmark problem instances make that timetable algorithms proposed in the literature are often tested on just one or two specific seasons of the competition under consideration. This is problematic since only a few algorithmic insights are gained. To mitigate this issue, this article provides a problem instance repository containing over 40 different types of instances covering artificial and real-life problem instances. The construction of such a repository is not trivial, since there are dozens of constraints that need to be expressed in a standardized format. For this, our repository relies on RobinX, an XML-supported classification framework. The resulting repository provides a (non-exhaustive) overview of most real-life sports timetabling applications published over the last five decades. For every problem, a short description highlights the most distinguishing characteristics of the problem. The repository is publicly available and will be continuously updated as new instances or better solutions become available

    Comparing league formats with respect to match importance in Belgian football

    Get PDF
    Recently, most clubs in the highest Belgian football division have become convinced that the format of their league should be changed. Moreover, the TV station that broadcasts the league is pleading for a more attractive competition. However, the clubs have not been able to agree on a new league format, mainly because they have conflicting interests. In this paper, we compare the current league format, and three other formats that have been considered by the Royal Belgian Football Association. We simulate the course of each of these league formats, based on historical match results. We assume that the attractiveness of a format is determined by the importance of its games; our importance measure for a game is based on the number of teams for which this game can be decisive to reach a given goal. Furthermore, we provide an overview of how each league format aligns with the expectations and interests of each type of club

    Evaluation of AAU Experiences

    Get PDF
    The purpose of this research was to gain a deeper understanding about what former Amateur Athletic Union (AAU) basketball players took away from their experience during participation. The reason this study was conducted was because AAU often requires a large time and financial commitment. There is a lot that goes into AAU between practices, tournaments, traveling, plus other expenses that show up throughout AAU. This research study is important to people who are thinking about joining the organization but also those who are interested in exploring if it is still beneficial to participate. It is known that a lot of talented players have developed from participating in AAU and that it is often thought of as a way to get recruited by college scouts. The sampling method used was non-probability sampling and more specifically, the keyinformant technique and snowball sampling was used. Eight interviews were conducted to try and gain a deeper understanding from the participants to understand what they have taken away from their AAU experience. During the interviews, it was discovered that a lot of the participants did grow both as people and as athletes throughout their AAU career. There was a goal for most participants of potentially getting recruited and they thought that AAU was going to help them progress as a player and get noticed by recruiters. A lot of the takeaways from participants included non-basketball related outcomes as well. This includes things such as making new friends, networking, and learning a skill set of life lessons that they still carry with them to this day. The information that is known now is important because youth sport is something that a lot of people take advantage of and as more young athletes are getting into sport, they realize there are a lot of opportunities out there for them. AAU has proved itself to be a stepping stone for many athletes and if more people share their experiences, people may be more willing to invest the time and money into the organization

    Operations research techniques for scheduling chile's second division soccer league

    Get PDF
    In this paper, we use operations research (OR) techniques to schedule the Second Division of the Chilean professional soccer league. The solution must satisfy a series of conditions requested by league officials. Because the teams generally travel long distances by bus, geographical restrictions are particularly important. We specify the scheduling problem and solve it using an integer linear programming (ILP) model that defines when and where each match is played, subject to constraints. For the most difficult instances, we formulate a second ILP model that generates home-away patterns and assigns them to the teams; we then run the model, which determines the match schedule. Chilean league officials have successfully used the models to schedule all five Second Division tournaments between 2007 and 2010, replacing the random scheduling methodology that they used previously. Since 2007, the two formulations have been adapted to various formats with which the Second Division has experimented; these include a quadruple round robin and a two-phase tournament with zonal and national phases. The application we present is one of a number of such projects that the authors and their colleagues developed over the past few years, and it represents an expansion of the use of OR techniques for managing tasks in Chilean soccer.Fil: Duran, Guillermo Alfredo. Universidad de Chile; Chile. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; ArgentinaFil: Guajardo, Mario. NHH Norwegian School of Economics; NoruegaFil: Wolf Yadlin, Rodrigo. Universidad de Chile; Chil
    corecore