The referee assignment problem

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/166628

Title:	The referee assignment problem
Author:	Vallespi Soro, Farners
Other authors:	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Nieuwenhuis, Robert Lukas Mario
Abstract:	In collaboration between a UPC spinoff, Barcelogic, and the Dutch Football Federation (KNVB), we define, study, implement and evaluate different approaches for solving the so-called Referee Assignment Problem(RAP). In this NP-complete constraint solving problem, numerous conditions must be met, such as the balance in the number of matches each referee must officiate, the frequency of each referee being assigned to a given team, the distance each referee must travel over the course of a season, etc.
Subject(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa -Computer science--Mathematics -Referee Assignment -Sports Scheduling -Optimization -Integer Linear Programming -NP-complete -Informàtica--Matemàtica -Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science
Rights:	http://creativecommons.org/licenses/by-nc-sa/3.0/es/
Document type:	Bachelor Thesis
Published by:	Universitat Politècnica de Catalunya
Share:

Coordination

Supporters