UMA ABORDAGEM DE PARTICIONAMENTO DE CONJUNTOS ATRAVES DE COLORACAO EM GRAFOS.

• Main Author: Lana Mara Rodrigues dos Santos
• Other Authors: José Francisco Ferreira Ribeiro
• Language: Portuguese
• Published: Universidade de São Paulo 1996
• Subjects: Não disponível; Not available
• Online Access: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-12012018-113445/

Esta dissertação apresenta o desenvolvimento de um método para o particionamento de conjuntos através de coloração em grafos. Uma aplicação deste método para a determinação de um horário escolar é igualmente apresentada. O programa computacional desenvolvido foi escrito em linguagem Pascal e testado utilizando-se um microcomputador IBM-PC compatível. Os resultados obtidos são de boa qualidade apesar do caráter não polinomial do problema estudado. === This thesis reports on the development of a method þr cluster analysis using graph colouring. An application of this method on the school timetabling problem is presented. The corresponding program ls written in Pascal and runs on a microcomputer IBM-PC compatible. The results obtained are high standard despite the non polynomial nature of the problem studied.