¿Qué hacemos?
Numerosos y diversos problemas de optimización de recursos, ligados a situaciones reales, pueden ser formulados como problemas de optimización combinatoria. La mayoría de ellos son problemas muy complejos de resolver, pertenecientes a la clase de problemas NP-difíciles. Sin embargo, la necesidad práctica de su resolución en forma exacta o aproximada ha dado un gran impulso al estudio estructural de los mismos. En este sentido, desde el punto de vista teórico, el enfoque poliedral y la teoría de grafos han aportado en forma similar en la descripción estructural de los problemas y la resolución de conjeturas del área. En términos prácticos, estos estudios han contribuido al diseño y mejora de algoritmos específicos.
Los desarrollos de este grupo se enmarcan en el estudio teórico estructural de diferentes problemas de optimización combinatoria y su aplicación al desarrollo de algoritmos para su resolución.
