Estudiante UC obtiene mención honrosa en el MIP Workshop South America 2025 por investigación en variante del TSP
En la última edición del Mixed Integer Programming (MIP) Workshop South America 2025, realizada en diciembre en la Universidad Adolfo Ibáñez de Viña del Mar, participó Domingo Araya, estudiante del Magíster en Ciencias de la Ingeniería, área Ingeniería Industrial y de Sistemas de la Universidad Católica (UC). En la instancia, Domingo obtuvo una mención honrosa en la competencia de póster, donde presentó Exact and approximate formulations for the close-enough TSP, investigación centrada en una variante del clásico problema del vendedor viajero. Una experiencia motivadora y enriquecedora Para Domingo, participar en el MIP Workshop 2025 fue “una increíble experiencia y muy motivante”, especialmente porque significó una validación del proceso de investigación que ha desarrollado en los últimos años. Destacó también el valor de compartir con investigadores y académicos de diversas partes del mundo, lo que —según afirma— no solo fortaleció la componente humana y comunitaria del evento, sino también le permitió acceder a retroalimentación especializada y nuevas ideas para su trabajo. El enfoque del póster: formulaciones exactas para el close-enough TSP El estudio presentado por Araya aborda el close-enough TSP, una variante del vendedor viajero en la que no es necesario visitar cada punto exactamente, sino llegar a una distancia predeterminada. Mientras la literatura existente se ha centrado principalmente en soluciones heurísticas, el trabajo expuesto busca desarrollar metodologías exactas para resolver el problema. La investigación explora el desafío desde distintos enfoques, combinando herramientas de programación entera y optimización cónica. Esta integración permitió obtener resultados prometedores, abriendo nuevas posibilidades para futuros desarrollos en la disciplina. De una IPre a una conferencia internacional Los origenes del proyecto se remontan a la formación de pregrado, pues comenzó como una Investigación de Pregrado (IPre). Para Domingo, haber llegado con este trabajo a una conferencia internacional es “super satisfactorio” y le da profundo sentido al esfuerzo invertido. “Cuando comencé tenía muy poca experiencia y me costaba seguir el hilo de lo que hacíamos e implementar los desarrollos”, recuerda. Con el tiempo, este proceso se transformó en una oportunidad de aprendizaje continuo y profundo, cuyo resultado pudo ver materializado en la instancia del MIP Workshop South America 2025. Proyecciones y próximos pasos Actualmente, ya existe un borrador de artículo sometido a revisión en un journal internacional, por lo que la investigación continúa avanzando. Sin embargo, Domingo explica que, al menos en el corto plazo, no proyecta seguir trabajando directamente en el close-enough TSP, dado que su foco inmediato está en el desarrollo de su tesis de magíster. Un trabajo guiado por colaboración y libertad académica El estudiante también destaca la experiencia de trabajar junto a sus profesores supervisores, Margarita Castro y Gustavo Angulo. “Ambos tienen una mezcla muy buena de conocimientos y entusiasmo, lo que hace que siempre surjan nuevas ideas”, señala. Además, valora especialmente haber contado con libertad para explorar tangentes y proponer ideas propias, incluso desde la etapa inicial como IPre. Esa misma experiencia fue la que lo motivó a ingresar al magíster bajo su supervisión. Por: Yerko Correa, ycorrea@uc.cl