Coloquio Departamento de Informática USM: “Elección automática -anytime- de algoritmos para problemas NP-hard”

POSTERGADO POR CEREMONIA DE INAUGURACIÓN DE AÑO ACADÉMICO 2023.

 

El Departamento de Informática de la Universidad Técnica Federico Santa María tiene el agrado de invitar a la comunidad Universitaria a su ciclo de coloquios. Esta presentación se realizará en el Laboratorio de Programación Avanzada (LPA) B-038, Campus San Joaquín USM y será transmitida por videoconferencia a través del canal del Departamento de Informática https://tv.inf.utfsm.cl/coloquio, el martes 11 de abril a las 12:15 hrs.

 

Expositor

Roberto Asín, Profesor Departamento de Informática USM.

 

Mini Bio

Roberto Asín nació en Cochabamba, Bolivia, donde realizó sus estudios de pregrado, en Ingeniería de Sistemas, en la Universidad Católica Boliviana, San Pablo. Cursó estudios de doctorado en la Universidad Politécnica de Cataluña, en Barcelona, España bajo la supervisión de los Profesores: Robert Nieuwenhuis, Albert Oliveras y Enric Rodríguez-Carbonell, en los que desarrolló su tesis doctoral, titulada: “Sat-based techniques for combinatorial optimization”, defendida el 2010. Roberto tiene varias publicaciones relacionadas con Optimización Combinatoria en general y aplicaciones de técnicas SAT, búsqueda heurística y selección automática de algoritmos en particular. Sus áreas de interés académico son: Optimización Combinatoria, Métodos exactos basados en lógica, y Selección automática de algoritmos.  Actualmente, es co-líder del Grupo de Investigación en Meta-algoritmos que mantiene junto con investigadoras e investigadores de la Universidad de California, Berkeley, adscrito al Instituto de Investigación en Inteligencia Artificial, para avances en Optimización, financiado por la Fundación Nacional de Ciencias de EEUU.

 

 

Resumen

La selección automática de algoritmos persigue identificar qué algoritmo, dentro de un portafolio, provee mayor rendimiento para una instancia particular de un problema dado. Sin embargo, tradicionalmente, el trabajo previo en selección de algoritmos ignoraba límites preestablecidos sobre la cantidad de recursos
computacionales disponibles. En esta charla nosotros discutiremos la importancia de considerar estos límites y cómo esto influye a la hora de diseñar modelos de selección automática de algoritmos efectiva y útil para problemas NP-hard.   Profe

 

Si te gusto este evento ¡Comparte!

Otros Eventos

13a Charla Informativa – Admisión MTI-2024

El martes 30 de abril de 2024, a las 19:30 hrs., tendrá lugar la decimotercera charla informativa de admisión para el Magíster en Tecnologías de la Información de la Universidad Técnica Federico Santa María.

12a Charla Informativa – Admisión MTI-2024

El miércoles 24 de abril de 2024, a las 19:30 hrs., tendrá lugar la decimosegunda charla informativa de admisión para el Magíster en Tecnologías de la Información de la Universidad Técnica Federico Santa María.

11a Charla Informativa – Admisión MTI-2024

El miércoles 17 de abril de 2024, a las 19:30 hrs., tendrá lugar la onceava charla informativa de admisión para el Magíster en Tecnologías de la Información de la Universidad Técnica Federico Santa María.

10a Charla Informativa – Admisión MTI-2024

El miércoles 03 de abril de 2024, a las 19:00 hrs., tendrá lugar la décima charla informativa de admisión para el Magíster en Tecnologías de la Información de la Universidad Técnica Federico Santa María.

9a Charla Informativa – Admisión MTI-2024

El miércoles 20 de marzo de 2024, a las 19:00 hrs., tendrá lugar la novena charla informativa de admisión para el Magíster en Tecnologías de la Información de la Universidad Técnica Federico Santa María.

8va Charla Informativa – Admisión MTI-2024

El jueves 07 de marzo de 2024, a las 19:00 hrs., tendrá lugar la octava charla informativa de admisión para el Magíster en Tecnologías de la Información de la Universidad Técnica Federico Santa María.

Últimas Noticias

Noticia Destacada

Magíster en Tecnologías de la Información USM: 20 años formando profesionales de excelencia

El Magíster de Tecnologías de la Información (MTI) de la Universidad Técnica Federico Santa María celebra 20 años como programa referente en la formación de expertos en el campo de las tecnologías de la información.

Con dos décadas de trayectoria, el MTI ha dejado una huella significativa en la industria y ha contribuido al desarrollo de profesionales altamente capacitados en el ámbito de la informática.

MÁS INFORMACIÓN