El premio – otorgado por la Sociedad de Estadística e Investigación Operativa en conjunto con la Fundación BBVA – tiene como objetivo incentivar el trabajo de investigación en el área de la Estadística y de la Investigación Operativa, y de la proyección laboral de las mismas. Este año fue entregado a los investigadores Pedro Pinacho de la Universidad de Concepción; Christian Blum del Artificial Intelligence Research Institute (IIIA-CSIC); Manuel López-Ibáñez de la Universidad de Málaga y José A. Lozano de la Universidad del País Vasco.
El paper o artículo con el cual ganaron el premio y que además corresponde al núcleo de la tesis de doctorado de optimización del Profesor Pedro Pinacho, trata acerca del desarrollo de un nuevo algoritmo. “En mi doctorado trabajé sobre problemas de optimización combinatoria y desarrollamos un algoritmo nuevo que se llama, CMSA (Construct, Merge, Solve and Adapt), que está pensado para atacar distintos problemas de optimización combinatoria, en especial, aquellos que son demasiado grandes para tratar de abordarlo con técnicas exactas” explicó Pedro Pinacho.
Los problemas grandes aplican a muchas industrias diferentes como, por ejemplo, en genética en bioinformática, problemas de grafos y problema de enrutamiento, entre muchos otros. “La técnica que desarrollamos ha sido utilizado por muchos otros autores, demostrando así su relevancia, por eso creo que ganó el premio de contribución metodológica”, comentó el académico UdeC, quien agregó que este algoritmo se basa en una técnica de hibridación llamada “reducción de instancias de problemas”, que permite utilizar técnicas exactas o completas donde tradicionalmente no es posible, debido al tamaño del problema de optimización, lo que supone la necesidad de demasiados recursos computacionales. “Nosotros transformamos el problema en uno más pequeño y así la técnica exacta puede funcionar adecuadamente, de esta forma, logramos romper el estado del arte sobre la solución de varios importantes problemas industriales”, puntualizó.
El paper fue presentado por José Lozano, uno de los escritores, en la categoría de aportes metodológicos. Para poder postular al premio, al menos, uno de los escritores debe tener nacionalidad española y/o haber realizado investigaciones en España, requisitos que Pedro Pinacho cumple.
