Solução exata do problema da clique máxima
Resumo
Resumo: O Problema da Clique Máxima é um problema fundamental com diversas aplicações.
Vários algoritmos para sua solução são encontrados na literatura, grande parte deles
empregando a técnica de Branch & Bound. Nesta dissertação é descrito um algoritmo
genérico de Branch & Bound para solução exata do Problema da Clique Máxima, são revisados
oito algoritmos disponíveis na literatura e cada um dos algoritmos é descrito como
uma modicação do algoritmo genérico. Implementamos estes algoritmos e executamos
experimentos cujos resultados são apresentados para comparação.
Collections
- Dissertações [350]