Celso C. Ribeiro, Professor, Academician of the Brazilian Academy of Sciences

Yuhong Dai, Professor

Dynamic scheduling of e-sports tournaments

16:30-17:30 November 28 (Tuesday) , Z311

Electronic sports tournaments are well adapted to dynamic scheduling. A dynamic approach for scheduling e-sports tournaments based on a modification of the Swiss system design is proposed. We use Colley's method to update all competitors' ratings at every round. The ratings are used for maximizing game fairness and viewers' utility in the integer programming formulation of the team pairing and game scheduling problem solved at each round. The approach was validated using real-life data from the 2020 Honor of Kings World Champion Cup group stage and further evaluated using randomly generated test problems with up to 80 competitors, illustrating the applicability of the approach.

Bio: Celso C. Ribeiro has a bachelor's degree in Electrical Engineering (1976) and a master in Systems Engineering (1978). His main research areas include combinatorial optimization, algorithm design, metaheuristics, and sports scheduling. He obtained a doctorate in Computer Science at École Nationale Supérieure des Télécommunications (France, 1983) and the Habilitation (HDR) at Université Paris 13 (France, 1990). Celso Ribeiro chaired the Departments of Electrical Engineering (1983-1987) and Computer Science (1993-1995) of the Catholic University of Rio de Janeiro. He coordinated the graduate program in Computer Science of Universidade Federal Fluminense (2009-2017), Brazil, where he is a Full Professor. Dr. Ribeiro also chaired 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), Brazil. He was President of the Brazilian Operations Research Society (SOBRAPO, 1989-1990), President of the Latin-American Association of Operations Research Societies (ALIO, 1992-1994), and Regional Vice-President of the International Federation of Operational Research Societies (IFORS, 1998-2000). He co-authored the books "Combinatorial Models for Scheduling Sports Tournaments" (2023) and "Optimization by GRASP: Greedy Randomized Adaptive Search Procedures" (2016), both published by Springer. He is the editor of four books and the author of more than 160 papers in international journals and 22 book chapters. He holds two US patents and has supervised 33 doctorate dissertations and 39 master theses. He is the General Editor of the journal International Transactions in Operational Research (since 2007) and a member of the editorial board of several journals such as Journal of Scheduling, Engineering Applications of Artificial Intelligence, Discrete Optimization, Journal of Heuristics, and RAIRO Operations Research. He was also the Editor-in-Chief of the Journal of the Brazilian Computing Society (2014-2015). Dr. Ribeiro is a member of the Brazilian Academy of Sciences. He was awarded the title of Doctor Honoris Causa by Universidad Nacional de San Agustin de Arequipa (Peru, 2010) and the Medal of the National Order of Scientific Merit (Brazil, 2018).