Bibliotecas PUCV

Resolución del traveling tournament problem mediante Tabu Search

Repositorio Dspace/Manakin

Buscar en DSpace


Búsqueda avanzada

Mostrar el registro sencillo del ítem

dc.contributor Alfaro Arancibia, Rodrigo Marcelo
dc.creator Leseigneur Ossa, Sebastián Ignacio
Fecha Ingreso dc.date.accessioned 2021-10-19T23:58:00Z
Fecha Disponible dc.date.available 2021-10-19T23:58:00Z
Fecha en Repositorio dc.date.issued 2021-10-19
Resumen dc.description <p>El Traveling Tournament Problem es un problema de obtenci&oacute;n de calendarios deportivos que debe cumplir con dos condiciones fundamentales: un patr&oacute;n para partidos de ida y regreso y el tiempo que deben emplear los equipos para trasladarse durante la temporada, los que de forma conjunta deben ayudar a generar calendarios deportivos factibles. Existen distintas instancias de este problema con distinto n&uacute;mero de equipos involucrados, los que al aumentar logran que el problema se convierta en un interesante desaf&iacute;o. Se introduce el problema, se describe la forma en que se model&oacute; y para su resoluci&oacute;n se utiliz&oacute; el algoritmo meta heur&iacute;stico Tabu Search</p>
Resumen dc.description <p>The Traveling Tournament Problem is a timetableing problem that must meet two fundamental conditions: the home/away pattern feasibility, and the team travel during season, both should help to get feasible schedules. Several instances of this problem exists including different number of teams, which makes of this problem an interesting challenge when the number of teams is raised. It&rsquo;s introduced the problem, describe its modeling, and for its resolution was used a metaheuristhic algorithm known as Tabu Search</p>
Resumen dc.description last modification
Resumen dc.description Ingeniero de Ejecución en Informática
Resumen dc.description INGENIERIA DE EJECUCION INFORMATICA
Resumen dc.description <p>El Traveling Tournament Problem es un problema de obtenci&oacute;n de calendarios deportivos que debe cumplir con dos condiciones fundamentales: un patr&oacute;n para partidos de ida y regreso y el tiempo que deben emplear los equipos para trasladarse durante la temporada, los que de forma conjunta deben ayudar a generar calendarios deportivos factibles. Existen distintas instancias de este problema con distinto n&uacute;mero de equipos involucrados, los que al aumentar logran que el problema se convierta en un interesante desaf&iacute;o. Se introduce el problema, se describe la forma en que se model&oacute; y para su resoluci&oacute;n se utiliz&oacute; el algoritmo meta heur&iacute;stico Tabu Search</p>
Resumen dc.description <p>The Traveling Tournament Problem is a timetableing problem that must meet two fundamental conditions: the home/away pattern feasibility, and the team travel during season, both should help to get feasible schedules. Several instances of this problem exists including different number of teams, which makes of this problem an interesting challenge when the number of teams is raised. It&rsquo;s introduced the problem, describe its modeling, and for its resolution was used a metaheuristhic algorithm known as Tabu Search</p>
Formato dc.format PDF
Lenguaje dc.language spa
dc.rights autorizado
dc.source http://opac.pucv.cl/pucv_txt/txt-0000/UCF0312_01.pdf
Materia dc.subject CALENDARIOS
Materia dc.subject CALENDARIZACION
Materia dc.subject METAHEURISTICA
Materia dc.subject VECINDARIO
Title dc.title Resolución del traveling tournament problem mediante Tabu Search
Tipo dc.type texto


Archivos en el ítem

Archivos Tamaño Formato Ver

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem