<p>El Traveling Tournament Problem es un problema de optimización matemática que aborda las distintas problemáticas de generar una programación deportiva. Este problema calendariza n equipos mediante un esquema de tipo Double Round Robin (DRR). Además, debe cumplir un conjunto de restricciones, tal como que cada equipo no juegue más de tres partidos seguidos de local o visita.<br />En esta investigación se enfoca en hallar encontrar resultados de forma rápida y eficiente, y es por ello que se plantea la representación del problema mediante “Cuadrados Latinos”, y complementando lo anterior se utilizará algoritmo PSO como método de resolución.<br />Existen diversas metodologías o técnicas que han sido utilizadas para resolver esta problemática dentro las cuales se pueden distinguir dos tipos de técnicas: Completas e incompletas, las cuales serán expuestas en el presente documento</p>
<p>The Traveling Tournament Problem is a math optimization problem which approach several problematics of generate a sports programming. This problem schedules n teams through a Double Round Robin (DRR) scheme. Plus, it must accomplish a set of constraints, such as each team cannot play more than three consecutive matches as home or visit.<br />This research seeks to find results quickly and efficiently, a new representation is proposed for this problem, and that is why it is presented the representation of the problem via "Latin Squares", and altogether to this will be used PSO algorithm as a resolution method.<br />There are different methodologies or techniques that have been used to solve this problem within which one can distinguish two types of techniques: Complete and Incomplete, which will be exhibited in the present document</p>
last modification
Licenciado en Ciencias de la Ingeniería
Ingeniero Civil en Informáticatítulo
INGENIERIA CIVIL INFORMATICA
<p>El Traveling Tournament Problem es un problema de optimización matemática que aborda las distintas problemáticas de generar una programación deportiva. Este problema calendariza n equipos mediante un esquema de tipo Double Round Robin (DRR). Además, debe cumplir un conjunto de restricciones, tal como que cada equipo no juegue más de tres partidos seguidos de local o visita.<br />En esta investigación se enfoca en hallar encontrar resultados de forma rápida y eficiente, y es por ello que se plantea la representación del problema mediante “Cuadrados Latinos”, y complementando lo anterior se utilizará algoritmo PSO como método de resolución.<br />Existen diversas metodologías o técnicas que han sido utilizadas para resolver esta problemática dentro las cuales se pueden distinguir dos tipos de técnicas: Completas e incompletas, las cuales serán expuestas en el presente documento</p>
<p>The Traveling Tournament Problem is a math optimization problem which approach several problematics of generate a sports programming. This problem schedules n teams through a Double Round Robin (DRR) scheme. Plus, it must accomplish a set of constraints, such as each team cannot play more than three consecutive matches as home or visit.<br />This research seeks to find results quickly and efficiently, a new representation is proposed for this problem, and that is why it is presented the representation of the problem via "Latin Squares", and altogether to this will be used PSO algorithm as a resolution method.<br />There are different methodologies or techniques that have been used to solve this problem within which one can distinguish two types of techniques: Complete and Incomplete, which will be exhibited in the present document</p>