El grupo de Investigación Operativa, Optimización Combinatoria y Grafos lleva cabo tareas de docencia, formación de recursos humanos, investigación y transferencia de tecnología en temas del área.

• Combinatoria poliedral: estudio de la cápsula convexa de problemas de optimización combinatoria, caracterización de facetas y planos de cortes.
• Desarrollo de algoritmos de separación.
• Métodos exactos para problemas de programación entera: branch and cut, branch and price, branch and cut and price.
• Metaheurísticas para problemas de optimización combinatoria: ruteo de vehículos, diseño de redes de comunicaciones, planificación de la producción, etc.
• Estudio de clases de grafos: caracterizaciones, reconocimiento y algoritmos para diferentes problemas.