Algoritmos de Optimización con Diagramas de Decisión

Keywords:
Optimización
Prerrequisitos:
ICS1113

Se investigará sobre el uso de Diagramas de Decisión (DDs) para resolver problemas de optimización con variables discreta. Las primeras semanas se dedicarán a estudiar el uso de DDs en optimización ocupando el libro "Decision Diagramas for Discrete Optimization" y replicando algunos experimentos ocupando código existente de DDs en Python. Luego, los estudiantes desarrollaran un proyecto de investigación con estas herramientas de una lista de temas designados por la profesora (e.g., combinar Gurobi con DDs, ocupar DDs para resolver problemas novedosos, analizar y comparar diferentes formas de construir DDs, etc.). Se busca estudiantes que les guste programar en Python (o C++) y que estén interesados en temas de optimización. Deseable haber cursado o estar cursando Programación Avanzada, Métodos de Optimización y/o cursos avanzados relacionados a optimización/programación.

Fecha de Creación 30/04/2025
Vacantes Disponibles 10/10
Créditos 10
Modalidad Nota 1-7
¿Es CMD?
De tener un carácter Interdisciplinario puede ser considerado como OFG
No
Mentores
  • Margarita Castro (Responsable)
¿Es pública?
Las oportunidades públicas son visibles para personas externas a la plataforma
¿Es postulable?
Las oportunidades postulables son visibles para estudiantes y tienen vacantes disponible
¿Tiene fecha límite?
La oportunidad dejará de ser postulable después de la fecha límite
No