Optimization problems in sports scheduling and applications
Presenter: Celso C. Ribeiro, Full Professor
Member of the Brazilian Academy of Sciences and of the National Order of the Scientific Merit in Brazil
Universidade Federal Fluminense, Brazil
Tiem: 2022.4.15 20:00
Tencent Meeting:358-843-928
Host: Prof. Fang Weiguo
About the presenter:
Celso C. Ribeiro is a Member of the Brazilian Academy of Sciences and of the National Order of the Scientific Merit in Brazil. He is a Full Professor at the Department of Computer Science of Universidade Federal Fluminense, Brazil. He chaired the Departments of Electrical Engineering (1983-1987) and Computer Science (1993-1995) of the Catholic University of Rio de Janeiro, Brazil. He was the Director of the Department of Modernization Programs of the Brazilian Ministry of Education (2005-2007) and acted as Subsecretary of Education of the State of Rio de Janeiro (2007–2008). He obtained his doctorate in Computer Science at Ecole Nationale Supérieure des Télécommunications, France, in 1983 and his Habilitation at Université Paris XIII, France, in 1990. He was a President of the Brazilian Operations Research Society (1989-1990), a President of the Latin-American Association of Operations Research Societies (1992-1994), and a Vice-President of the International Federation of Operational Research Societies (1998-2000). He is the editor of six books and the author of more than 140 papers in international journals and 25 book chapters. Dr. Ribeiro is the General Editor of the journalInternational Transactions in Operational Research. He is also the coauthor of the book “Optimization by GRASP: Greedy Randomized Adaptive Search Procedures”, published by Springer in 2016.
Abstract:
Sports have worldwide appeal. Professional sport leagues involve significant investments and face challenging logistics optimization problems. On the other side, amateur leagues involve less investments, but also require coordination and logistical efforts due to the large number of tournaments and competitors. A key aspect of sporting events is the ability to generate schedules and assign venues that optimize logistic issues and that are fair to all those involved. This is not just restricted to generating the fixtures, but also to other issues such as assigning officials to the games in the competition. Integer programming, constraint programming, metaheuristics, and hybrid methods have been successfully applied to the solution of different variants of this problem. In this lecture, we overview fundamental issues, problem formulations, solution methods, applications, and successful case studies in professional leagues of different sport disciplines such as football, baseball, basketball, and hockey.
