SI001-19
Thu Nov 14 2019
Wed Oct 23 2024
Obtener propiedades, disefiar algoritmos y metodos de solución eficientes para problemas de coloración en graficas.
Diseñar modelos y nuevos algoritmos de solución de los problemas de coloración de vertices y aristas de graficas,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 programación matematica entera, binaria o lineal,Implementar programas de cómputo