Felipe Díaz Relaxed Traveling Tournament Problem.

Slides:



Advertisements
Presentaciones similares
¿Por que estudiar búsquedas?
Advertisements

Análisis de Correspondencia
Propuestas Estructurales del Sistema de Servicio Cuerpos de Servicio Intermedios y Servicios Estatales/Nacionales.
Prospectiva Análisis del Juego de Actores. Análisis prospectivo Análisis descriptivo Analisis del entorno del sistema Análisis Estructural Prospectivo.
Introducción Programación Matemática Objetivos:
ECONOMÍA Raúl Díaz Espinoza 2008.
OPTIMIZACIÓN Simulación computacional permite adecuada optimización energética de edificios.
Algoritmos Voraces.
Administración de la Calidad Total (TQM)
Logística (Manejo de la cadena de abastecimiento)
Teoría de decisiones La teoría de decisiones consiste en tomar una decisión de un conjunto de posibles acciones. Se debe tener en cuenta que existe incertidumbre.
Tema 3: Introducción a la programación lineal
Expresión de un problema de programación lineal Aplicaciones de la programación lineal Soluciones de un problema lineal Resolución gráfica de un problema.
Sistema para el manejo de Viáticos y Kilometraje (VyKi)
Investigación Algorítmica
VECTORES.
Johanna Lizeth Rodríguez Lorena Fda. Chávarro Ramos
MODULO TSP El TSP (Traveling Salesman Problem) se refiere al caso en que tenemos un solo depósito, un solo vehículo, N clientes que requieren servicio.
Método grafico punto esquina
Distribución de Plantas Industriales
Almacenamiento y Recuperación de la Información 2do Semestre 2005 Wenceslao Palma M.
Comparación de objetos
JARDÍN DE NIÑOS: JOSÉ JOAQUÍN FERNÁNDEZ DE LIZARDI ZONA: 65
Modelos de Programación Entera - Heurísticas
Sports Scheduling Luis Brassara Leonel Spett. El problema Construir un fixture para un torneo. El torneo tiene equipos, partidos y una duración determinada.
 La resolución de problemas algorítmicos no solamente implica que los informáticos sepan programar sino necesitan de otras habilidades como tener una.
Problemática Inicio dudoso... Radio Corporation of America Segunda Guerra Mundial... Boom. RAND Corporation Análisis de sistemas.
TECNICAS E INSTRUMENTOS PROSPECTIVOS
Optimización Combinatoria usando Algoritmos Evolucionistas Problemas de Optimización. Idea: Encontrar una solución "factible" y "óptima" de acuerdo a algún.
WinQSB Yih-Long Chang Area Coordinator of Operations Management Dupree College of Management Georgia Institute of Technology.
1.- Introducción a la Toma de Decisiones
Universidad Domingo Savio Facultad de Ciencias y Tecnología de la Información Carrera Ingeniería en Redes y Telecomunicaciones Materia : Programación I.
Búsqueda. Búsqueda Secuencial Es el método de búsqueda más sencillo En un arreglo o lista ligada consiste en ir visitando cada uno de sus elementos y.
DESARROLLO MODELO RESOLUCION MODELO ¿VALIDA? MODELO MODIFICADO IMPLEMENTACION DEFINICION DEL PROBLEMA t.
Diseño y análisis de algoritmos
(Organización y Manejo de Archivos)
Administración de Memoria
Investigación de Operaciones (IO)
Algoritmos de Búsqueda Simulated Annealing Es un algoritmo de Hill­Climmbing estocástico. Inspirado en el proceso físico (Termodinámica) de enfriamiento.
¿Por que estudiar búsquedas? Recordemos que la mayoría de los problemas en inteligencia artificial, involucran como tema central un proceso de búsqueda.
Pregunta: Solución: Pregunta: Solución: Pregunta: Solución:
JUEGO DE MATEMATICAS RELACIÓN NÚMERO - CANTIDAD 12/2013Prof. Liliana Patricia Quiroga.
4.2 Noción de Relación y Función
METODOS DETERMINISTICOS
Programación Lineal Entera Antonio H. Escobar Z Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería Maestría en Ingeniería Eléctrica.
El problema de Cutting Sheets
Conociendo nuestras ciudades. Milena Santana La Rivera.
006 DETERMINANTES DETERMINANTES.
Programación Matemática
Investigación Operativa I Ing. Julio Angeles Morales.
Presentación de Avances Seminario de Titulo
Introducción Programación Matemática Objetivos:
Luis Brassara Leonel Spett
Integrantes:  Gabriel Centurión  Maximiliano Félix  Felipe Rodríguez  Rodrigo Santana.
UNIVERSIDAD DE SANTIAGO DE CHILE Departamento de Ingeniería Industrial
Solver complemento de excel
Dentro del mundo de la resolución de problemas te encontraras en ocasiones en que la incógnita que deseas encontrar no tiene tantas restricciones que.
Introducción a los TADs
Inteligencia Artificial
Aplicación de ecuaciones en uso profesional
INVESTIGACION OPERATIVA 1 SOMOS LO QUE SOMOS Método Grafico La solución de un modelo lineal muestra siempre un conjunto factible delimitado por las restricciones.
Nombre del Planeta Nombres de estudiantes en el grupo Fecha 3er grado – Doble Lenguaje.
1 EDAD Apellido y Nombre Código Localidad Código Destino Fecha Vuelo Hora Salida Hora Llegada Código Empresa Cantidad Pasajeros Nombre Empresa Número Teléfono.
Módulo Desarrollo de Turismo Sostenible DocenteIng Jorge Paguay Ortiz Rocio Alcocer Castro.
Unidad 3 Administración de memoria..
Guayaquil, 18 de Septiembre del 2015 Tema : Programación Lineal (Función Objetivo) Destreza: Identificar la función objetivo y escribir una expresión.
Introducción a ingeniería de sistemas y computación Nombre del Grupo 2 Ciclo #1 INTEGRANTES: Eduardo Arenas Juan Pablo Sáenz Diana García Juan José Villegas.
Algoritmo Genético para la solución del problema SAT René Clemente Juárez Angel Felipe Lara Valladares Junio 2012.
OPTIMIZACIÓN Ejercicio 3 Felipe Cadena y Nicole Guhl.
Tiempo (s) Distancia (m) t (s) d (m)
Transcripción de la presentación:

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?