Logo UAM Logo Sistemas Logo CBI

ALGORITMOS Y PROPIEDADES PARA PROBLEMAS DE COLORACIÓN DE GRÁFICAS

Clave:

SI001-19

Fecha de Inicio:

Thu Nov 14 2019

Fecha de Finalización:

Wed Oct 23 2024

Objetivo General

Obtener propiedades, disefiar algoritmos y metodos de solución eficientes para problemas de coloración en graficas.

Objetivos Particulares

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

Miembros

Rodrigo Alexander

Rodrigo Alexander

Castro Campos
Marco Antonio

Marco Antonio

Heredia Velasco
Ana Lilia

Ana Lilia

Laureano Cruces
Rafael

Rafael

López Bracho
Martha

Martha

Mora Torres
Javier

Javier

Ramírez Rodríguez
Francisco Javier

Francisco Javier

Zaragoza Martínez