Dado o grande problema de gerar a grade horária de docentes o trabalho tem como objetivo geral o desenvolvimento de uma ferramenta capaz de solucionar o problema de alocação de horários acadêmicos utilizando Teoria dos Grafos, mais especificamente a parte de coloração. Apesar do problema se mostrar ser da classe NP-difícil, a heurística permitiu a realização dos testes para alocação de professores chegando a um resultado próximo ao ideia
Curso
Ciência da Computação
Cidade
Barbacena
Data
30 de dezembro de 2009
Título
Estudo de coloração aplicado ao problema de alocação de horário de professores
