Los problemas de optimización combinatoria ofrecen  interés para su estudio tanto desde el punto de vista teórico como desde el punto de vista de la solución de problemas reales de gran importancia económica y de actualidad.

El objetivo de esta materia es estudiar problemas de optimización que se modelan como problemas de programación lineal entera. Se presentarán técnicas de resolución de este tipo de modelos que han permitido resolver problemas difíciles de tamaños cada vez mayores. Estudiaremos algunos de estos casos exitosos en detalle.