Herramientas Personales
Usted está aquí: Inicio / ICC / Grupos de Investigación / pagina investigacion operativa

Grupo de Investigación Operativa, Optimización Combinatoria y Grafos

Objetivos

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.

Temas de Investigación

  • Métodos exactos para problemas de programación entera: branch and cut, branch and price, branch and cut and price.
  • 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.
  • 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.