Use este identificador para citar ou linkar para este item:
https://repositorio.ufms.br/handle/123456789/14029| Tipo: | Outros |
| Título: | Heurísticas para Calculo de Grandes Cliques em Grafos ´ |
| Autor(es): | LEANDRO DE SOUZA OLIVEIRA |
| Primeiro orientador: | VAGNER PEDROTTI |
| Resumo: | Este 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. |
| Abstract: | This 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. |
| Palavras-chave: | Heurísticas GRASP |
| País: | |
| Editor: | Fundação Universidade Federal de Mato Grosso do Sul |
| Sigla da Instituição: | UFMS |
| Tipo de acesso: | Acesso Aberto |
| URI: | https://repositorio.ufms.br/handle/123456789/14029 |
| Data do documento: | 2025 |
| Aparece nas coleções: | Ciência da Computação - Bacharelado (FACOM) |
Arquivos associados a este item:
| Arquivo | Tamanho | Formato | |
|---|---|---|---|
| 34103.pdf | 238,49 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.