Líneas de investigación

Programación lineal entera

• Análisis y resolución de problemas de optimización combinatoria utilizando técnicas de programación lineal entera. Aplicación a problemas reales.

• Análisis de poliedros convexos asociados a modelos de programación lineal entera de problemas de optimización combinatoria (combinatoria poliedral).

• Diseño y evaluación de algoritmos basados en planos de corte para resolver problemas NP-hard de optimización combinatoria.

Teoría de grafos y optimización combinatoria

• Propiedades, algoritmos y complejidad computacional de problemas de optimización combinatoria sobre grafos.

• Caracterizaciones estructurales de grafos de intersección, en particular grafos arco-circulares, grafos circulares y grafos "probe" de intervalos.

• Estudio de subclases y variantes de grafos perfectos.

• Técnicas probabilísticas en optimización: división justa y búsqueda estocástica. Algoritmos de optimización combinatoria para versiones discretas de estos problemas.

Cómputo paralelo

• Cómputo paralelo y distribuido. Especificación de procesos paralelos y concurrentes. Optimización de algoritmos paralelos y métricas de paralelismo.

• Eficiencia en la solución de aplicaciones paralelas sobre clusters de procesadores.

Procesamiento de imágenes

• Segmentación, análisis e interpretación de imágenes por medio de curvas y contornos activos. Aplicaciones en imágenes SAR, satelitales y biomédicas.