Invariantes e Estruturas de Vizinhança para 1-Fatorações de Grafos Completos

Nome do aluno

Saulo Antonio de Lima Matos

Título do trabalho

INVARIANTES E ESTRUTURAS DE VIZINHANÇA PARA 1-FATORAÇÕES DE GRAFOS COMPLETOS

Resumo do trabalho

A 1-fatoração de grafos completos pode ser encarada como a forma mais imediata e natural para modelar problemas de programação de tabelas esportivas de torneios com rodadas. Dado um grafo $K_n$, seus vértices representam as equipes, as arestas representam os confrontos e uma 1-fatoração representa o planejamento do torneio, em que cada 1-fator está associado a uma rodada. Portanto, o estudo de 1-fatorações de grafos completos e os avanços nessa área de pesquisa podem influenciar o planejamento de eventos esportivos.
Esta tese apresenta uma forma de explorar uma estrutura de vizinhança para problemas de planejamento de tabelas esportivas em torneios com rodadas, recentemente proposta na literatura. Além disso, essa tese também investiga a conectividade do espaço de soluções definido pelas 1-fatorações de grafos completos, propõe novas invariantes para grafos completos e apresenta resultados computacionais que destacam o uso da estrutura de vizinhança como uma melhor alternativa em heurísticas de busca local.

Orientador

Tiago de Oliveira Januario

Membro externo 1

Sebastián Alberto Urrutia

Link para o curriculum lattes

http://lattes.cnpq.br/6852348890045723

Membro interno 1

Rafael Augusto de Melo

Link para o curriculum lattes

http://lattes.cnpq.br/4117373032501782

Suplente do membro externo

Mayron Cesar de Oliveira Moreira

Link para o curriculum lattes

http://lattes.cnpq.br/0935496725221542

Suplente do membro interno

Islame Felipe da Costa Fernandes

Link para o curriculum lattes

http://lattes.cnpq.br/0058216016593116

Data do exame

05 Dec, 2022

Horário do exame

9:00 AM