Draw procedures for balanced 3-team group rounds in sports competitions

被引：0

作者：

Laliena, Pablo ^{[1
]}

Lopez, F. Javier ^{[2
]}

机构：

[1] IES Mor Fuentes, Ave Pueyo 89, Monzon 22400, Spain

[2] Univ Zaragoza, Fac Ciencias, Dept Metodos Estadisticos, C Pedro Cerbuna 12, Zaragoza 50009, Spain

来源：

ANNALS OF OPERATIONS RESEARCH | 2025年

关键词：

Assignment problem; Backtracking algorithm; Integer programming; Sports; UEFA CHAMPIONS LEAGUE;

D O I：

10.1007/s10479-025-06497-9

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We propose procedures for draws in sports tournaments that will achieve balanced groups of size 3. We start by developing an efficient algorithm that finds all possible balanced groupings; that is, allocations of teams to groups such that the strength of all groups lies between two bounds. The algorithm uses comparison results to discard large sets of unfeasible allocations and backtracking. We then define pot-and-ball draws that randomly pick one of the balanced groupings. Our draw procedures ensure that all groups are of (virtually) identical competitive levels, thereby enhancing the overall fairness and interest of the tournament.

引用

页码：2065 / 2092

页数：28