Felipe Díaz Relaxed Traveling Tournament Problem.

Presentación del tema: "Felipe Díaz Relaxed Traveling Tournament Problem."— Transcripción de la presentación:

1 Felipe Díaz felipe.asdasd@gmail.com Relaxed Traveling Tournament Problem

2 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.

3 Traveling Tournament Problem Restricciones : Round robin doble (fechas= 2(n-1) =6 ) Distancia minimizada Sin repetidores / Espejado Fecha 1 - - Fecha 3 - - Fecha 2 - - 4+3 4+22+3 Fecha 4 - - Fecha 6 - - Fecha 5 - - 4+3 4+22+3 Total distancia viajada: 36 n, número de equipos par D, matriz de distancias de nxn Variables :

4 Modelo Matemático Un partido se juega solo una vez Restricciones Estructurales: Cada equipo juega solo una vez por ronda Correspondencia local / visitante

5 Modelo Matemático Repetidores: Espejado:

6 Modelo Matemático Cantidad consecutiva de partidos local / visita

7 Traveling Tournament Problem Gran espacio de búsqueda Variables: 2*n*(n-1) Valores: 2*(n-1) Espacio de búsqueda Equipos Soluciones RRS 22 46 6720 831.449.600

8 Representación Matriz Tamaño: n x 2(n-1) Facilidad para manejo de restricciones estructurales

9 Traveling Tournament Problem Preguntas?