Problemas de Optimización Combinatoria

Sesión organizada por Anna Martínez-Gavara

Los problemas de optimización combinatoria aparecen en numerosos ámbitos, como secuenciación de actividades en procesos de fabricación, logística, localización de servicios, redes de tráfico o telecomunicaciones, e incluso en la secuenciación de ADN, entre otros.

Tanto en el campo académico como en el comercial, existen una infinidad de problemas teóricos y prácticos que involucran a la optimización. Algunas clases de problemas de optimización son relativamente fáciles de resolver, como los problemas lineales; sin embargo la mayor parte de los que podemos encontrar en la práctica entran en la categoría de los difíciles (NP-hard) y pertenecen a la clase denominada problemas combinatorios, en donde las soluciones factibles provienen de la combinación de elementos más simples. La “explosión combinatoria” del número de soluciones hace impracticable su enumeración y es responsable de la dificultad de su resolución. Por lo que el proceso de optimización requiere del uso de herramientas matemáticas avanzadas implementadas en algoritmos.

Es por ello que en esta sesión dentro del IV Congreso de Jóvenes Investigadores pretendemos crear un debate acerca de la oportunidad de utilizar técnicas exactas, heurísticas, metaheurísticas o hibridarlas con otro tipo de métodos de optimización para la resolución de problemas de optimización combinatoria.

Contacto: 

Anna Martínez-Gavara: