Desarrollo de una aplicación para calendarizar el campeonato ecuatoriano de fútbol profesional por medio de una aproximación heurística utilizando programación entera

Xavier Cabezas; Jorge Morales

Xavier Cabezas Escuela Superior Politécnica del Litoral
Jorge Morales Escuela Superior Politécnica del Litoral

Resumen

En este trabajo se presenta una aplicación de las técnicas de Investigación de Operaciones, el cual consiste en el desarrollo de una aplicación para calendarizar el Campeonato Ecuatoriano de Fútbol profesional por medio de una aproximación heurística utilizando Programación Entera, este documento presenta mucho interés personal en los Scheduling Problems, debido a que involucra un procedimiento heurístico con la programación lineal entera (ILP). Se consideran restricciones basadas a las características actuales del campeonato con unas variantes, como la asignación de dos equipos o más equipos a un canal TV en una determinada fecha. Este procedimiento está dividido en tres fases: búsqueda de conjuntos de esquemas factibles, búsqueda de calendarios factibles y emparejamiento de equipos a esquemas, el cual se lo implementa en GAMS® 3 como motor de optimización y Wolfram Mathematica ®4para generar conjuntos de entrada, obteniendo buenos resultados en poco tiempo, con la posibilidad de generar distintos calendarios factibles para que puedan ser alternativas para los distintos equipos y la Federación Ecuatoriana de Fútbol.

Citas

ADENSO DÍAZ (1996). "Optimización Heurística y Redes Neuronales Addison Wesley".

AIDA JAVIER LUISA DÍAZ FERNÁNDEZ, RODRIGO, MARÍA GUERRERO LERMA "Emparejamientos aplicados a la elaboración de calendarios deportivos".

CHIN-YEN CHEN (2008). "Using integer programming to salve the school timetabling problem at chin min institute of technology". American Academy of Business.

D. OLIVERI AND F. DELLA CROCE (2004). "Scheduling the italian football league: an ILP-based approach". ELSEVIER.

DURÁN, G., M. GUAJARDO, J. MIRANDA, D. SAURÉ, S. SOUYRIS, A. WEINTRAUB, (2007). "Scheduling the Chilean soccer league by lnteger Programming ", Interfaces 37(6) 539-552.

JIN-KAO HAO AND ZHIPENG LU (2008). "Adaptive tabú search far course timetabling''. ELSEVIER.

KI-SEOK SUNG AND ENZHE YU (2007). "A genetic algorithm for a university weekly courses timetabling problem" . Blackwell Publishers .

NEMHAUSER GL AND TRICKMA (1998). "Scheduling a majar colf ege basketball conference". Operations Research.

RIBEIRO, C., S. URRUTIA. (2009). "Scheduling the Brazilian soccer tournament by integer programming maximizing audience shares under fairness constraints". 23rd European Conference on Operational Research, Book of Abstracts. Bonn, Gerrnany, p.240.

XAVIER CABEZAS G. (2009). "Calendarización de la Liga Italiana de Fútbol: Una aproximación (heurística) basada en ILP". Escuela Superior Politécnica del Litoral.