Polidros
Mostrando 1-1 de 1 artigos, teses e dissertações.
-
1. Uma abordagem de programação linear inteira para o problema de clique maxima com peso nas arestas
Esta dissertação dá ênfase à abordagem poliedral para a resolução exata do Problema da Clique .Máxima com Peso nas Arestas. Dado um grafo completo não-dirigido Kn = (Vn, En), onde |Vn|= n, com um peso Cij associado a cada aresta (i,j) ? En, e um inteiro b, onde b = n; procuramos uma clique C em Kn cuja sorna dos pesos das arestas em C seja máxima e
Publicado em: 1997