Use este identificador para citar ou linkar para este item: https://repositorio.ufms.br/handle/123456789/14029
Registro completo de metadados
Campo DCValorIdioma
dc.creatorLEANDRO DE SOUZA OLIVEIRA-
dc.date.accessioned2025-12-08T21:33:48Z-
dc.date.available2025-12-08T21:33:48Z-
dc.date.issued2025pt_BR
dc.identifier.urihttps://repositorio.ufms.br/handle/123456789/14029-
dc.description.abstractThis paper documents an Atividade Orientada de Ensino (AOE), a supervised academic work registered as a non-disciplinary curricular activity within the UFMS program. The study focuses on the implementation and experimental evaluation of heuristics for computing large cliques in graphs and their effect on pruning during Zykov tree branching for graph coloring. Experiments are performed using timetabling instances from FACOM-UFMS, allowing performance measurement and analysis of search reduction in practical scenarios.-
dc.language.isopt_BRpt_BR
dc.publisherFundação Universidade Federal de Mato Grosso do Sulpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectHeurísticas-
dc.subjectGRASP-
dc.subject.classificationCiências Exatas e da Terrapt_BR
dc.titleHeurísticas para Calculo de Grandes Cliques em Grafos ´pt_BR
dc.typeOutrospt_BR
dc.contributor.advisor1VAGNER PEDROTTI-
dc.description.resumoEste artigo documenta uma Atividade Orientada de Ensino (AOE), um trabalho acadêmico supervisionado registrado como componente curricular não disciplinar no contexto da UFMS. O estudo envolve a implementação e avaliação experimental de heurísticas para obtenção de grandes cliques em grafos, analisando seu impacto no processo de poda na árvore de Zykov para coloração de grafos. Experimentos foram feitos com instâncias reais do problema de alocação de disciplinas da FACOM-UFMS para medir o desempenho e redução do espaço de busca em cenários práticos.pt_BR
dc.publisher.countrynullpt_BR
dc.publisher.initialsUFMSpt_BR
Aparece nas coleções:Ciência da Computação - Bacharelado (FACOM)

Arquivos associados a este item:
Arquivo TamanhoFormato 
34103.pdf238,49 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.