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

Abstract

This  paper presents  an application of the  techniques  of  Operations Research, which is  the  development of an application to schedule  the  Ecuadorian  Professional  Football  Championship  by  a  heuristic  approach  using  Integer  Programming,  this  document presents  much  interest  in  the  scheduling  Problems, because  it  involves  a heuristic  procedure  with  Integer  Linear  Programming (ILP). Constraints are considered based on the current characteristics of the championship with some variants, such as assigning two or more teams  to  a  channel  at  a  certain  date.  This  procedure  is  divided  into  three  phases:  searching  for  feasible  pattern  sets,  searching  for feasible  schedules  and  matching  teams  to  patterns, which  is  implemented  in  GAMS® 3  as  motor  optimization  and  Wolfram Mathematica® 4 to generate sets of input, obtaining good results in short time, with the ability to generate feasible schedules, these may be alternatives for the different team and the FEF.