Felipe Díaz Relaxed Traveling Tournament Problem
Traveling Tournament Problem Problema: ligas deportistas asignan con dificultad los enfrentamientos entre los equipos que participan en esta. Descripción: Asignar los equipos que se enfrentaran en fechas específicas. Objetivo: Optimizar la distancia total viajada por los equipos.
Traveling Tournament Problem Restricciones : Round robin doble (fechas= 2(n-1) =6 ) Distancia minimizada Sin repetidores / Espejado Fecha Fecha Fecha Fecha Fecha Fecha Total distancia viajada: 36 n, número de equipos par D, matriz de distancias de nxn Variables :
Modelo Matemático Un partido se juega solo una vez Restricciones Estructurales: Cada equipo juega solo una vez por ronda Correspondencia local / visitante
Modelo Matemático Repetidores: Espejado:
Modelo Matemático Cantidad consecutiva de partidos local / visita
Traveling Tournament Problem Gran espacio de búsqueda Variables: 2*n*(n-1) Valores: 2*(n-1) Espacio de búsqueda Equipos Soluciones RRS
Representación Matriz Tamaño: n x 2(n-1) Facilidad para manejo de restricciones estructurales
Traveling Tournament Problem Preguntas?