ALGORITMOS Y PROPIEDADES PARA PROBLEMAS DE COLORACIÓN DE GRÁFICAS
Clave
SI001-19
Acuerdo
619.2.5.5.1
Fecha de inicio
14 de Noviembre de 2019
Fecha de Finalización
22 de Octubre de 2026 (Extensión de prórroga por pandemia)
Responsable
Objetivos
General
Obtener propiedades, disefiar a\goritmos y rnetodos de soluci6n eficientes
para problemas de coloraci6n en graficas.
Particu/ares
1. Disefiar modelos y nuevos algoritmos de soluci6n de los problemas de
coloraci6n de vertices y aristas de qraficas.
2. Proponer posibles aplicaciones, en particular a problemas de
particionamiento, secuencia de tareas y problemas de horarios, entre otros.
Tales problemas se pueden modelar como problemas de programaci6n
rnaternatica
entera, binaria o lineal.
3. \mplementar programas de c6mputo