Universidad de Chile

Departamento de Ingeniería Matemática


Optimización Combinatorial

Código: MA47A


Esta es la home page del curso MA47A, un curso de Plan Común ofrecido por el Departamento de Ingeniería Matemática de la Facultad de Ciencias Físicas y Matemáticas de la Universidad de Chile.

Los siguientes punteros contienen información que concierne a todas las secciones del curso MA47A:

Algunas fechas de relevancia para los alumnos tomando este curso se pueden encontrar aquí


Distribución horaria y unidades

3,0 hrs.Clases
2,0 hrs.Ejercicios
5,0 hrs.Trabajo personal
10 Unidades.

Requisitos

Optimización (MA3701) / Modelamiento y Optimización (IN3701)


Objetivos

Presentar los algoritmos clásicos para problemas combinatoriales en grafos, ilustrando principios generales de diseño de algoritmos e incorporando la noción de eficiencia computacional. Entregar elementos para reconocer la complejidad computacional de un problema de optimización discreta, y presentar algunas técnicas básicas para resolver problemas NP-duros.


Última modificación: Octubre 2011