Conjuntos convexos y funciones convexas.
Problemas de optimización convexa.
El problema dual.
Optimización no suave.
Optimización discreta.
Optimización en altas dimensiones.
Aplicaciones: El problema de Netflix, problemas de enrutamiento en redes, problema de la mochila, problema del viajante, partición optima de un conjunto en dos, problema de corte máximo, procesamiento de imágenes y señales, ¿