Universidad de Chile

Departamento de Ingeniería Matemática


Optimización Combinatorial

Código: Ma4701 (antes Ma47A)


Esta es la home page del curso Ma4701, un curso de la carrera de Ingeniería Civil Matemática 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 Ma4701:

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: Marzo 2013