m a t emá t ic a
Juan Pablo Vittori. Exactas Comunicación
El equipo de primera
Eduardo Bazzi. Presidente de la AdC, Guillermo Durán, a cargo del grupo de investigadores, y Juan Carlos Reboreda, decano de Exactas-UBA, durante la firma del convenio entre ambas entidades.
de las dos zonas de nueve de ida y de vuelta, y después se acumulan los puntos y juegan todos contra todos, de nuevo de ida y de vuelta, los dieciocho. Los fixtures de nueve equipos son, computacionalmente, muy manejables, pero los fixtures de dieciocho ya no son tan “amigables” por su dimensión computacional, dado que la cantidad de variables y de restricciones crece muchísimo. Cuenta Durán: “Nosotros modelamos y tenemos un solver comercial para resolver eso. El problema es que cuando el modelo se hace grande, el solver “explota”, lo que quiere decir que se queda buscando soluciones y no las encuentra. Ahí aparece nuestro conocimiento del problema para ayudar a la computadora a resolver más rápido. En este caso, particionamos el problema en pedazos para que el solver terminara en un tiempo razonable y después “pegamos” las soluciones. Es un proceso un poco artesanal. No es que uno escribe un modelo matemático, se lo da a la computadora y se sienta a esperar. Hay que hacer diferentes cosas para ayudar a ese solver computacional a que resuelva más rápido. Y ese trabajo tiene que ver con el conocimiento del problema y con investigación detrás. Con utilizar técnicas que ya se usaron e inventar alguna otra”.
36
Los resultados Desarrollar los fixtures para las dos ligas de básquet (al terminar con la programación de la Liga se le pidió al grupo de académicos que programaran la segunda división, el Torneo Nacional de Ascenso (TNA), que cuenta con 24 equipos) tomó aproximadamente cuatro meses. De ahí en adelante, el equipo de cientìficos asesora y trabaja junto con la gente de la AdC para ir resolviendo problemas particulares. Se puede afirmar que los cambios que se produjeron fueron sustanciales. El primero y crucial fue el ahorro de kilómetros de viaje. Ahora, los equipos de la LNB juegan ocho partidos más en la fase regular y, sin embargo, en promedio se puede calcular que se ahorraron más de 5.000 kilómetros por equipo por temporada (Ver recuadro RESTANDO KILÓMETROS). Esto representa, en números gruesos, un ahorro total de aproximadamente 2.600.000 pesos para toda la liga por temporada. En el caso del TNA, hay casos extremos como el que se da con el equipo de Rio Gallegos: una disminución de 40.000 kilómetros en lo que va a viajar con el nuevo sistema, contra lo que hubiera viajado con la propuesta original de la AdC. Sólo ese equipo está ahorrando cerca de un millón de pesos
El equipo de científicos que desarrolló el fixture está conformado por un matemático, un computador y estudiantes de matemática pertenecientes al Grupo de Investigación en Grafos y Optimización: Teoría y Aplicaciones, de la FCEN. En la formación titular encontramos a: Guillermo Durán, licenciado en Matemática y doctor en Computación, director del Instituto de Cálculo de la UBA, profesor del Departamento de Matemática de Exactas-UBA, profesor del Departamento de Ingeniería Industrial de la Facultad de Ciencias Físicas y Matemáticas de la Universidad de Chile, e Investigador Independiente del CONICET.. Javier Marenco, doctor en Ciencias de la Computación y profesor adjunto del Departamento de Computación de Exactas-UBA y del Instituto de Ciencias de la Universidad Nacional de General Sarmiento. Federico Mascialino, estudiante de Licenciatura en Matemática en la UBA, docente del CBC. Santiago Durán, estudiante de la Licenciatura en Matemática de la UBA, estudiante de la Licenciatura en Sociología de la UBA, docente del CBC.
en viajes. Y estos ahorros no implican, necesariamente, que cada equipo gasta menos, sino que gasta mejor. Por ejemplo, viajan a ciertos destinos en avión, en vez de en micro. Eso redunda en beneficios para los equipos, se desgastan menos, los entrenadores tienen más tiempo para trabajar porque, por ejemplo, juegan tres partidos seguidos, pero después descansan una semana entera. El mismísimo Emanuel Ginóbili comentó en un reportaje del programa radial Todo Red: “no entiendo cómo el cambio de formato en la competencia