Registro:
| Documento: | Tesis de Grado |
| Título: | Aplicación del Travelling Tournament Problem para el diseño de fixtures deportivos en torneos por parejas |
| Autor: | Burzyn, Alejandro Gabriel |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Publicación en la web: | 2025-06-12 |
| Fecha de defensa: | 2010 |
| Fecha en portada: | Septiembre 2010 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias de la Computación |
| Departamento Docente: | Departamento de Computación |
| Director: | Bonomo, Flavia |
| Director Asistente: | Durán, Guillermo Alfredo; Marenco, Javier Leonardo |
| Idioma: | Español |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000765_Burzyn |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000765_Burzyn.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000765_Burzyn |
| Ubicación: | Dep.COM 000765 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Burzyn, Alejandro Gabriel. (2010). Aplicación del Travelling Tournament Problem para el diseño de fixtures deportivos en torneos por parejas. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000765_Burzyn |
Resumen:
La planificación eficiente de fixtures es una tarea muy compleja para las entidades organizadoras de los torneos. No sólo es difícil encontrar buenas soluciones, sino que también existe una variedad de requerimientos cambiantes que pueden invalidar a último momento las soluciones ya obtenidas. En este trabajo se aborda el caso particular del diseño de fixtures para torneos por parejas, donde los equipos se dividen en parejas a lo largo del campeonato. En estos torneos los fixtures se planean tomando a las parejas como si fueran equipos. Un enfrentamiento entre dos parejas dura dos fechas, durante las cuales los equipos de la pareja visitante visitarán alternadamente a los equipos de la pareja local en un orden preestablecido. También se reserva una fecha para que los integrantes de una misma pareja se enfrenten entre sí. El objetivo de esta tesis es estudiar el problema de diseñar un fixture minimizando la suma de la distancia total que deberán recorrer los equipos durante el torneo. Se toma como punto de partida teórico el Travelling Tournament Problem (TTP) propuesto por M. Trick ([9]). A efectos de obtener fixtures más eficientes, se proponen relajaciones al formato de torneo por parejas, como variar el orden en que se juegan los partidos entre los equipos de dos parejas que se enfrentan, o permitir recombinar las parejas a lo largo del campeonato. El problema es modelado con distintos modelos de programación lineal entera basados en el TTP. A partir de estos modelos se propone un esquema algorítmico que permite obtener soluciones eficientes tanto en calidad como en tiempo. Este esquema aplica como última etapa una meta heurística Tabu Search, construida a partir de versiones en modelos de programación entera de búsquedas locales usadas comúnmente en el TTP.
Abstract:
The efficient planning of fixtures is a very complex task for tournament organizers. Not only is it difficult to find good solutions, but there are also a variety of changing requirements which may invalidate any previously obtained solutions. This work addresses the case of fixtures for tournaments where the teams are grouped into couples. In such a tournament, the fixtures are planned by taking couples as teams. A match between two couples involves two dates, during which the teams from the visiting couple play against the teams in the local couple in a prespecified order. There is also a special date for playing the matches between the teams of each couple. The objective of this thesis is to study the problem of designing a fixture minimizing the sum of the total distance travelled by the teams during the tournament. As a theoretical starting point we take the Travelling Tournament Problem (TTP) proposed by M. Trick ([9]). In order to obtain more efficient fixtures, we propose relaxations of the tournament format, such as changing the order in which matches are played between the teams of two couples and allowing the recombination of couples throughout the tournament. The problem is modeled with different integer linear programming models based on the TTP. A computational procedure is proposed which allows us to obtain good solutions in efficient computational times. This procedure applies as a last step a Tabu Search metaheuristic, built from integer programming versions of local search techniques commonly used in the TTP.
Citación:
---------- APA ----------
Burzyn, Alejandro Gabriel. (2010). Aplicación del Travelling Tournament Problem para el diseño de fixtures deportivos en torneos por parejas. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000765_Burzyn
---------- CHICAGO ----------
Burzyn, Alejandro Gabriel. "Aplicación del Travelling Tournament Problem para el diseño de fixtures deportivos en torneos por parejas". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2010.https://hdl.handle.net/20.500.12110/seminario_nCOM000765_Burzyn
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000765_Burzyn.pdf
Distrubución geográfica
