Combinatorial Models for Scheduling Sports Tournaments

本書介紹了各種環境下的運動排程問題解決方案。特別是，本書涵蓋了時間表編排、旅行錦標賽問題、延續最小化、休息時間最小化、錦標賽設計、錦標賽規劃和裁判分配等主題。書中使用了豐富的應用案例，包括足球、棒球、籃球、板球和冰球等運動，以說明這些方法和技術。以逐步教學的格式，本書描述了在運動排程中使用圖論概念、局部搜尋運算子和整數規劃的方法。

本書中提出的方法對於運動排程的各個面向都是必不可少的，從全球數百萬人關注的錦標賽，這些比賽的轉播權在某些競賽中高達數億美元，到由於大量錦標賽和參賽者而需要協調和後勤努力的業餘聯賽。

Celso C. Ribeiro has a bachelor's degree in Electrical Engineering (1976) and a master's 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 32 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 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 BrazilianComputing 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).

Sebastián Urrutia obtained a bachelor's degree in Computer Science from the University of Buenos Aires, Argentina, in 2001. His main research area is Combinatorial Optimization, focusing on integer programming, heuristics, and graph theory. He obtained a doctorate in Computer Science at Pontifícia Universidade Católica do Rio de Janeiro, Brazil, in 2005. Sebastian Urrutia was a Professor at the Computer Science Department of the Federal University of Minas Gerais, Brazil, from 2006 to 2019. He is a Full Professor in the Logistics Department of the Molde University College, Norway, since 2019. He is the author of more than 35 papers in international journals and three book chapters and has supervised four doctorate dissertations.

Dominique de Werra is an Emeritus Professor of Operations Research at EPFL (Ecole Polytechnique Fédérale de Lausanne) in Switzerland. His research fields include Combinatorial Optimization, Graph Theory, Scheduling, and Timetabling. After spending a few years as an assistant professor in Management Sciences at the University of Waterloo (Canada), he joined the Mathematics Department of EPFL. He is an associate editor of Discrete Applied Mathematics, Discrete Mathematics, Annals of Operations Research, and a member of several editorial boards of other international journals. He was President of IFORS (the International Federation of Operational Research Societies) from 2010 to 2012. From 1987-1988 he was President of EURO, the European Association of Operational Research Societies. From 1985-1986 he was President of ASRO, the Swiss Operations Research Society. In 1995 he was the laureate of the EUROGold Medal. In 2012 he was awarded the EURO Distinguished Service Medal. He published over 200 papers in international scientific journals. He also wrote and edited several books.

Celso C. Ribeiro 擁有電機工程學士學位（1976年）和系統工程碩士學位（1978年）。他的主要研究領域包括組合優化、演算法設計、元啟發式演算法和體育賽程安排。他於1983年在法國國立電信學院獲得計算機科學博士學位，並於1990年在巴黎第十三大學獲得高級資格（HDR）。Celso Ribeiro 曾擔任里約熱內盧天主教大學電機工程系（1983-1987）和計算機科學系（1993-1995）的系主任。他協調了巴西弗魯米嫩塞聯邦大學的計算機科學研究生課程（2009-2017），並擔任該校的正教授。Ribeiro 博士還曾擔任巴西教育部現代化計畫部門的主任（2005-2007），並擔任里約熱內盧州教育副秘書（2007-2008）。他曾是巴西運籌學會（SOBRAPO，1989-1990）的會長，拉丁美洲運籌學會聯合會（ALIO，1992-1994）的會長，以及國際運籌學會聯合會（IFORS，1998-2000）的區域副會長。他共同撰寫了《體育賽事安排的組合模型》（2023年）和《透過 GRASP 進行優化：貪婪隨機自適應搜尋程序》（2016年）兩本書，均由Springer出版。他是四本書的編輯，並在國際期刊上發表了超過160篇論文和22章書籍章節。他擁有兩項美國專利，並指導了32篇博士論文和39篇碩士論文。他自2007年以來擔任《國際運籌研究期刊》的總編輯，並是多本期刊的編輯委員會成員，如《人工智慧工程應用》、《離散優化》、《啟發式期刊》和《RAIRO運籌研究》。他還曾擔任巴西計算機學會期刊的主編（2014-2015）。Ribeiro 博士是巴西科學院的成員。他於2010年獲得秘魯聖阿古斯丁國立大學的榮譽博士學位，並於2018年獲得巴西國家科學功績勳章。

Sebastián Urrutia 於2001年在阿根廷布宜諾斯艾利斯大學獲得計算機科學學士學位。他的主要研究領域是組合優化，專注於整數規劃、啟發式演算法和圖論。他於2005年在巴西里約熱內盧天主教大學獲得計算機科學博士學位。Sebastián Urrutia 曾於2006年至2019年擔任巴西米納斯吉拉斯聯邦大學計算機科學系的教授，自2019年以來擔任挪威莫爾德大學物流系的正教授。他在國際期刊上發表了超過35篇論文和三章書籍章節，並指導了四篇博士論文。

Dominique de Werra 是瑞士洛桑聯邦理工學院（EPFL）運籌學名譽教授。他的研究領域包括組合優化、圖論、排程和時間表安排。在加拿大滑鐵盧大學擔任幾年管理科學助理教授後，他加入了EPFL的數學系。他是《離散應用數學》、《離散數學》、《運籌研究年刊》的副編輯，並是其他多本國際期刊的編輯委員會成員。他於2010年至2012年擔任IFORS（國際運籌學會聯合會）會長。1987年至1988年，他擔任歐洲運籌學會（EURO）會長。1985年至1986年，他擔任瑞士運籌學會（ASRO）會長。1995年，他獲得EURO金獎。