Noticias en español
El Workshop on Optimization and Algorithms (WOA 2025) se consolidó como una de las principales instancias nacionales de encuentro académico en torno a la optimización y algoritmos. La actividad se desarrolló entre el 14 y el 16 de diciembre en Viña del Mar, reuniendo a más de cincuenta investigadores, investigadoras y estudiantes de distintas instituciones del país, junto a invitados internacionales.
La iniciativa contó con el patrocinio del Centro de Modelamiento Matemático (CMM) de la Universidad de Chile, junto a la Universidad Adolfo Ibáñez y el Instituto de Ingeniería Matemática y Computacional de la Pontificia Universidad Católica de Chile.
Por su parte el Prof. Marcos Kiwi, investigador asociado del CMM, comentó que: “Sin duda, destaco el entusiasmo y la participación de estudiantes, reflejado en la cantidad y la calidad de sus charlas y posters en WOA25. Esto es algo clave para que los desarrollos en optimización y algoritmos se traduzcan en aplicaciones concretas en la industria nacional y se generen colaboraciones futuras”.
Investigación de frontera en optimización y algoritmos
El programa académico del WOA 2025 dio cuenta del dinamismo y la diversidad de la investigación actual en optimización y algoritmos, abordando tanto desarrollos teóricos de alto impacto como aplicaciones con proyección en sistemas reales. A lo largo de las jornadas, se presentaron avances en optimización no convexa y clasificación dispersa, con nuevos modelos y algoritmos que incorporan garantías analíticas de esparsidad y robustez frente a perturbaciones de los datos.
Asimismo, el workshop profundizó en problemas inversos y combinatorios, ampliando los enfoques clásicos mediante la introducción de subconjuntos de soluciones y criterios de optimalidad más flexibles. Estas líneas se articularon con estudios en geometría discreta y teoría de poliedros, donde se discutieron estructuras como retículos de caras y algoritmos eficientes para el listado sistemático de objetos combinatorios complejos.
Otro eje relevante fue el análisis de problemas cuadráticos no convexos, programación semidefinida y planos de corte y cotas duales. En paralelo, se presentaron resultados en métodos riemannianos y análisis de complejidad, que extienden técnicas clásicas de optimización no lineal a contextos definidos sobre variedades, con garantías formales de convergencia.
El componente aplicado estuvo marcado por investigaciones en logística, plataformas digitales y sistemas de despacho, incluyendo modelos para pooling dinámico y algoritmos eficientes para la toma de decisiones bajo incertidumbre. Estas contribuciones dialogaron con trabajos en teoría de juegos, problemas bilevel, fijación de precios y equilibrio, así como con estudios recientes sobre simetrías en programación matemática, jerarquías de relajación y mecanismos formales para la certificación de soluciones óptimas.
En conjunto, las presentaciones reflejaron el carácter transversal del WOA 2025 y su énfasis en conectar la matemática teórica con desafíos concretos en ciencia de datos, economía, ingeniería y computación.
Posters y nuevas generaciones de investigadores e investigadoras
Uno de los ejes centrales del WOA 2025 fue la participación estudiantil, reforzada mediante becas financiadas gracias al apoyo del Centro de Modelamiento Matemático, el Instituto de Ingeniería Matemática y Computacional de la UC y la Universidad Adolfo Ibáñez. La sesión de pósteres presentó 12 trabajos, fomentando el diálogo directo entre los participantes.
En este contexto, el Premio al Mejor Póster WOA 2025 fue otorgado a:
- Daniel Cofré (UAI), por su trabajo sobre aceptación de viajes heterogéneos en plataformas de ride hailing.
- Juan Pablo Flores (PUC), por su investigación en análisis diferencialmente privado de redes neuronales en régimen mean-field
Participación del Centro de Modelamiento Matemático de la FCFM de la Universidad de Chile
La participación del Centro de Modelamiento Matemático (CMM) en el WOA 2025 se reflejó en la presentación de trabajos de investigadores e investigadoras afiliados al centro, quienes expusieron avances recientes en optimización, algoritmos y teoría de la computación.
Durante el encuentro, los investigadores postdoctorales del CMM Vasilis Livianos y Mirabel Mendoza presentaron sus investigaciones tituladas “Threshold Dynamics and Correlated Prophet Inequalities” y “Combinatorial Inverse Problems Under Subset Constraints”, respectivamente. Ambas exposiciones abordaron problemáticas centrales en optimización y teoría de decisiones, aportando nuevos enfoques teóricos para el análisis de algoritmos bajo incertidumbre y restricciones combinatorias.
Asimismo, el investigador asociado del CMM José Verschae presentó el trabajo “Linear Programming Hierarchies Collapse under Symmetry”, centrado en el estudio del impacto de las simetrías en la eficacia de jerarquías de programación lineal aplicadas a problemas enteros. En su exposición, analizó cómo la presencia de estructuras altamente simétricas puede limitar el desempeño de relajaciones clásicas, estableciendo una conexión entre la estructura algebraica de estas jerarquías y la geometría de los poliedros subyacentes.
En la misma línea, el investigador asociado del CMM David Salas presentó “A One-Extra Player Reduction of GNEPs to NEPs”. En su investigación, mostró que diversos problemas de equilibrio de Nash generalizado pueden reducirse a problemas de equilibrio estándar mediante la incorporación de un jugador adicional, bajo ciertas condiciones de convexidad y regularidad. Este enfoque, basado en desarrollos recientes en penalización exacta para juegos generalizados, permite simplificar el análisis de estos modelos y delimita claramente los casos en los que la reducción es posible y aquellos en que no lo es.
La presencia activa del CMM en el WOA 2025 reafirmó el rol del centro como un actor relevante en el desarrollo de investigación, así como en la formación y proyección de nuevas líneas de trabajo matemático a nivel nacional e internacional.
Un espacio para colaborar y proyectar la investigación
El comité organizador integrado por académicos de la UAI, UOH, PUC y la Universidad de Chile, destacó el ambiente colaborativo del encuentro y su contribución a potenciar nuevas líneas de investigación y alianzas interinstitucionales.
Con iniciativas como el WOA 2025, el CMM reafirma su compromiso con el desarrollo de la matemática aplicada y la optimización en Chile, promoviendo instancias de alto nivel académico que conectan teoría, algoritmos y aplicaciones para la industria del país.
El evento contó con el financiamiento Proyecto Basal ANID FB210005 del CMM.
Escrito por Cintia Beltrán, Comunicaciones CMM
Posted on Jan 16, 2026 in Noticias en castellano
