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

4ª Charla Informativa – Admisión MTI-2025

El miércoles 13 de noviembre de 2024, a las 19:00 hrs., se llevará a cabo la cuarta charla informativa de admisión para el Magíster en Tecnologías de la Información 2025 de la Universidad Técnica Federico Santa María.

3ª Charla Informativa – Admisión MTI-2025

El miércoles 23 de octubre de 2024, a las 19:00 hrs., se llevará a cabo la tercera charla informativa de admisión para el Magíster en Tecnologías de la Información 2025 de la Universidad Técnica Federico Santa María.

2ª Charla Informativa – Admisión MTI-2025

El miércoles 02 de octubre de 2024, a las 19:00 hrs., se llevará a cabo la segunda charla informativa de admisión para el Magíster en Tecnologías de la Información 2025 de la Universidad Técnica Federico Santa María.

1ª Charla Informativa – Admisión MTI-2025

El miércoles 11 de septiembre de 2024, a las 19:00 hrs., se llevará a cabo la primera charla informativa de admisión para el Magíster en Tecnologías de la Información 2025 de la Universidad Técnica Federico Santa María.

2ª Charla Informativa – Seminario de Graduación Especial MTI-2024

El miércoles 31 de julio de 2024, a las 19:00 hrs., tendrá lugar la segunda charla online del Seminario de Graduación Especial 2024 del MTI. ¡Interiorízate y retoma tus estudios!

Charla Informativa – Seminario de Graduación Especial MTI-2024

El miércoles 24 de julio de 2024, a las 19:00 hrs., tendrá lugar la charla online del Seminario de Graduación Especial 2024 del MTI. ¡Interiorízate y retoma tus estudios!

Últimas Noticias