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

Detalhes bibliográficos
Ano de defesa: 1996
Autor(a) principal: Santos, Lana Mara Rodrigues dos
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Não disponível
Not available
Link de acesso: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-12012018-113445/
Resumo: 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.
id USP_2ec147e980da89add5d9e90d242ae11e
oai_identifier_str oai:teses.usp.br:tde-12012018-113445
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling UMA ABORDAGEM DE PARTICIONAMENTO DE CONJUNTOS ATRAVES DE COLORACAO EM GRAFOS.Not availableNão disponívelNot availableEsta 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.Biblioteca Digitais de Teses e Dissertações da USPRibeiro, José Francisco FerreiraSantos, Lana Mara Rodrigues dos1996-03-08info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-12012018-113445/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2018-07-19T20:50:39Zoai:teses.usp.br:tde-12012018-113445Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212018-07-19T20:50:39Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv UMA ABORDAGEM DE PARTICIONAMENTO DE CONJUNTOS ATRAVES DE COLORACAO EM GRAFOS.
Not available
title UMA ABORDAGEM DE PARTICIONAMENTO DE CONJUNTOS ATRAVES DE COLORACAO EM GRAFOS.
spellingShingle UMA ABORDAGEM DE PARTICIONAMENTO DE CONJUNTOS ATRAVES DE COLORACAO EM GRAFOS.
Santos, Lana Mara Rodrigues dos
Não disponível
Not available
title_short UMA ABORDAGEM DE PARTICIONAMENTO DE CONJUNTOS ATRAVES DE COLORACAO EM GRAFOS.
title_full UMA ABORDAGEM DE PARTICIONAMENTO DE CONJUNTOS ATRAVES DE COLORACAO EM GRAFOS.
title_fullStr UMA ABORDAGEM DE PARTICIONAMENTO DE CONJUNTOS ATRAVES DE COLORACAO EM GRAFOS.
title_full_unstemmed UMA ABORDAGEM DE PARTICIONAMENTO DE CONJUNTOS ATRAVES DE COLORACAO EM GRAFOS.
title_sort UMA ABORDAGEM DE PARTICIONAMENTO DE CONJUNTOS ATRAVES DE COLORACAO EM GRAFOS.
author Santos, Lana Mara Rodrigues dos
author_facet Santos, Lana Mara Rodrigues dos
author_role author
dc.contributor.none.fl_str_mv Ribeiro, José Francisco Ferreira
dc.contributor.author.fl_str_mv Santos, Lana Mara Rodrigues dos
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description 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.
publishDate 1996
dc.date.none.fl_str_mv 1996-03-08
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55134/tde-12012018-113445/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-12012018-113445/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815258049006272512

Registros relacionados