Fair draws for group rounds in sport tournaments. (29th May 2018)

• Record Type: Journal Article
• Authors: Laliena, Pablo; López, F. Javier
• Is Part Of: International transactions in operational research. Volume 26:Number 2(2019)
• Page Start: 439
• Page End: 457
• Publication Date: 2018-05-29
• Subjects: sports -- scheduling -- heuristics -- assignment problems -- integer programming; Operations research -- Periodicals; 003
• DOI: 10.1111/itor.12565
• Languages: English
• ISSNs: 0969-6016

Abstract

Abstract: We propose two draw systems for the group round of sport tournaments where there are some geographical and/or seeding restrictions. One of the systems, related to the equal‐sum partition problem, is "perfect, " since it yields perfectly balanced groups. The other system, which uses the classical scheme of extracting teams from pots, is heuristic and gives results where the groups have very similar scores. We apply our results to Fédération Internationale de Football Association (FIFA) Soccer World Cups and show that our proposals are much better than the FIFA system and also outperform other recently developed systems.