Objetivos: La optimización posee un amplio espectro de aplicaciones en Ingeniería. En la construcción de soluciones a problemas de optimización se disponen de métodos exactos (Análisis extremal, Dualidad, Exhaustividad) y métodos aproximados (Teoría de Punto Fijo, Análisis Numérico, Metaheurísticas).
Los algoritmos de aproximación construyen una aproximación a la solución óptima mediante un factor constante de proximidad. El objetivo del curso es ganar familiaridad con la construcción de algoritmos de aproximación para una gran variedad de problemas de optimización combinatoria.