Terminal de consulta web

Uma abordagem de programação linear inteira para o problema de clique maxima com peso nas arestas

Uma abordagem de programação linear inteira para o problema de clique maxima com peso nas arestas

Elder Magalhães Macambira

DISSERTAÇÃO

Português

T/UNICAMP M118a

Campinas, SP : [s.n.], 1997.

122f. : il.

Orientador: Cid Carvalho de Souza

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação

Resumo: 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... Ver mais
Abstract: Given a complete non-directed graph Kn = (Vn, En) on n nodes with weights on the edges and an integer b = n, we look for a clique C in Kn whose sum of the weights of the edges in e is maximum and such that |C| = b. We discuss on different integer programming formulations and investigate... Ver mais

Uma abordagem de programação linear inteira para o problema de clique maxima com peso nas arestas

Elder Magalhães Macambira

										

Uma abordagem de programação linear inteira para o problema de clique maxima com peso nas arestas

Elder Magalhães Macambira

    Exemplares

    Nº de exemplares: 2
    Não existem reservas para esta obra