Una formulación combinatoria para el problema de asignación local-visitante

  • Jorge Perdomo Universidad Centroccidental Lisandro Alvarado, Venezuela
  • Hugo Lara Urdaneta Universidad Centroccidental Lisandro Alvarado, Venezuela https://orcid.org/0000-0003-1670-5075
Palabras clave: Asignación Local-Visitante, Calendarios Deportivos

Resumen

El problema de elaboración de calendarios deportivos ha centrado la atención de la comunidad de investigación de operaciones por la variedad de modelos y la complejidad computacional de las soluciones (ver por ejemplo Ribeiro (2010)). En torneos tipo Round Robin de ida y vuelta el calendario se propone asignando la etiqueta de local o visitante a cada equipo, en un itinerario preestablecido de manera que se minimice el recorrido total de los equipos durante el torneo. En términos de investigación de operaciones lo modelamos como un problema de optimización cuadrática binaria con restricciones lineales. Suzuka, Miyashiro, Yoshise, y Matsui (2005) lo tratan como uno de encontrar el corte mínimo con restricciones (Min-Res-Cut) en un grafo no dirigido, proporcionando una formulación de optimización combinatoria. En el presente trabajo estudiamos la estructura del problema de asignación local-visitante, y proponemos una simplificación de la formulación de optimización combinatoria. Resolvemos de forma exacta con una búsqueda exhaustiva instancias pequeñas del problema, y resolvemos de forma aproximada con una búsqueda aleatoria instancias mayores.

Descargas

La descarga de datos todavía no está disponible.

Biografía del autor

Jorge Perdomo, Universidad Centroccidental Lisandro Alvarado, Venezuela

Maestría en Optimización, DFecanato de Ciencias y Tecnología

Hugo Lara Urdaneta, Universidad Centroccidental Lisandro Alvarado, Venezuela

Departamento de Investigación de Operaciones y Estadística, Decanato de Ciencias y Tecnología

Publicado
2013-11-07
Cómo citar
Perdomo, J., & Lara Urdaneta, H. (2013). Una formulación combinatoria para el problema de asignación local-visitante. Publicaciones En Ciencias Y Tecnología, 7(2), 127-141. Recuperado a partir de https://revistas.ucla.edu.ve/index.php/pcyt/article/view/704
Sección
Artículo de Investigación