Profesores

Roberto Asín
roberto.asin@usm.cl
PhD. Ciencias de la Computación, Universitat Politécnica de Catalunya.
Licenciado en Ingeniería de Sistemas, Universidad Católica Boliviana San Pablo, Unidad Regional Cochabamba

Áreas de especialización

Lógica computacional, optimización discreta y algoritmia.
Oficina K-602 Campus San Joaquín
+56223037213
Publicaciones
•Hochbaum, D.S., Irribarra-Cortés, A., Asín-Achá, R. (2026). "Faster and better quality conductance solutions with the incremental parametric cut algorithm". Optimization and Engineering. WOS Q2.

•Alvarado-Ulloa, B., Dilkina, B., Hochbaum, D. S., Nanculef, R., & Asín-Achá, R. (2026) "Backbone-based Predict and Search for Pseudo-Boolean Optimization". Proceedings of the 23rd International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2026). Rabat, Morocco. Conferencia CORE B.

•Salinas-Pinto, A., Pezo, C., Hochbaum, D. S., Dilkina, B., Nanculef, R., & Asín-Achá, R. (2026) "Probing Features for Automatic Algorithm Selection for Pseudo-Boolean Optimization". Proceedings of the 23rd International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2026). Rabat, Morocco. Conferencia CORE B.

•Francia-Carramiñana, M., Alvarado-Ulloa, B., Hochbaum, D. S., Dilkina, B., Nanculef, R., & Asín-Achá, R. (2026). "Backbones in Pseudo-Boolean Optimization: Extraction and Analysis". Proceedings of the 19th International Conference on the Agents and Artificial Intelligence (ICAART 2026). Marbella, Spain. Conferencia CORE B.

•Lagos-Cortés, C., Carmona, G., & Asín-Achá, R. (2025). "Brodnik’s Data Structure in Practice, Revisited". In 2025 LI Latin American Computer Conference (CLEI 2025). Conferencia CORE C.

•Irribarra-Cortés, A., Asín-Achá, R., Fuentes-Sepúlveda, J., & Seco, D. (2025) "Heuristic-based computation of tailored spanning trees to speed up compact planar graphs". The Computer Journal, 68(10), 1476-1484. WOS Q3.

•López, R., Asín-Achá, R. & Baier, J. A. A. (2025) "Theoretical Bound which Improves the Performance of Compilation-Based Multi-Agent Path Finding". IEEE Access. WOS Q2.
Proyectos
•2030-2026. Backbone-based Machine Learning for Combinatorial Optimization. Fondecyt Regular 1261266), financiado por ANID, Chile. Investigador Principal

•2026-2022. Visiting Research Assistant. AI institute NSF, award 2112533. AI institute for Advances in Optimization. Universidad de California, Berkeley. Financiado por la National Science Foundation, EEUU (Investigador Principal Pascal Van Hentenryck). 15/04/2025–15/07/2025, 05/04/2024–05/07/2024, 17/07/2023–15/09/2023, 25/04/2022–29/07/2022.

•2020-2018. Deep Learning for Automatic Algorithm Selection for NP-hard problems. Proyecto VRID de Iniciación. Ejecutado en la Universidad de Concepción. Investigador Principal.

•2015-2012. Distributed SAT and MaxSAT For Combinatorial Optimization. Fondecyt de iniciación 11121220, financiado por CONICYT, Chile. Ejecutado en la Universidad Católica de la Santísima Concepción. Investigador Principal.

• 2011-2007. Logictools 2. (TIN2007-68093). Proyecto financiado por el Ministerio de Educación y Ciencia de España. Técnico de soporte a la investigación. Investigador Principal: Albert Rubio. Proyecto ejecutado en la Universitat Politècnica de Catalunya.
Campus Casa Central Valparaíso

Av España 1680, Valparaíso.
+ 56 32 265 4242

Campus San Joaquín

Av. Vicuña Mackenna 3939, San Joaquín, Santiago.
+56 2 2303 7200