Resolución del Traveling Tournament Problem mediante algoritmos PSO discreto y representación de cuadrados latinos

	dc.contributor	Alfaro Arancibia, Rodrigo Marcelo
	dc.creator	Tonki Musalem, William Charles
Fecha Ingreso	dc.date.accessioned	2021-10-20T22:02:37Z
Fecha Disponible	dc.date.available	2021-10-20T22:02:37Z
Fecha en Repositorio	dc.date.issued	2021-10-20
Resumen	dc.description	<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>
Resumen	dc.description	<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>
Resumen	dc.description	last modification
Resumen	dc.description	Licenciado en Ciencias de la Ingeniería
Resumen	dc.description	Ingeniero Civil en Informáticatítulo
Resumen	dc.description	INGENIERIA CIVIL INFORMATICA
Resumen	dc.description	<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>
Resumen	dc.description	<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>
Formato	dc.format	PDF
Lenguaje	dc.language	spa
	dc.rights	no autorizado
	dc.source	http://opac.pucv.cl/pucv_txt/txt-3500/UCD3638_01.pdf
Materia	dc.subject	OPTIMIZACION MATEMATICA
Materia	dc.subject	Modelos matemáticos
Materia	dc.subject	PROGRAMACION AUTOMATICA
Materia	dc.subject	DEPORTES
Title	dc.title	Resolución del Traveling Tournament Problem mediante algoritmos PSO discreto y representación de cuadrados latinos
Tipo	dc.type	texto