Banca de QUALIFICAÇÃO: TEOBALDO LEITE BULHOES JUNIOR

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: TEOBALDO LEITE BULHOES JUNIOR
DATA: 27/05/2015
HORA: 18:00
LOCAL: Auditório do CI
TÍTULO: Algoritmos Exatos para o Problema da Edição de p-Clusters
PALAVRAS-CHAVES: Edição de clusters, Otimização Combinatória,Branch-and-cut
PÁGINAS: 55
RESUMO: Este trabalho foca no Problema de Edição de p-Clusters (p-PEC), que é uma variante do problema de Edição de Clusters na qual a solução deve conter um número pré-estabelecido de clusters, ou seja, dado um grafo G=(V,E) e um inteiro p, transforme G numa união disjunta de exatamente p cliques através da realização de um número mínimo de edições (adições ou remoções de arestas no grafo). Então aqui são propostos algortimos exatos para o p-PEC.
MEMBROS DA BANCA:
Presidente - 1175878 - LUCIDIO DOS ANJOS FORMIGA CABRAL
Interno - 1859144 - ANAND SUBRAMANIAN
Interno - 337293 - ROBERTO QUIRINO DO NASCIMENTO
Externo à Instituição - MANOEL BEZERRA CAMPELO NETO