Empacotamento de bicliques em grafos bipartidos

Empacotamento de bicliques em grafos bipartidos

Nesta tese, estudamos o problema de Empacotamento de Bicliques. Um biclique é um grafo bipartido completo. No problema de Empacotamento de Bicliques são dados um inteiro k e um grafo bipartido G e deseja-se encontrar um conjunto de k bicliques, subgrafos de G, dois a dois disjuntos nos vértices,...

Full description

Bibliographic Details
Main Author: Alexandre da Silva Freire
Other Authors: Carlos Eduardo Ferreira
Language:Portuguese
Published: Universidade de São Paulo 2012
Subjects:
biclique máximo
empacotamento de bicliques
geração de colunas
programação inteira
biclique packing
column generation
integer programming
maximum biclique
Online Access:http://www.teses.usp.br/teses/disponiveis/45/45134/tde-26112012-161435/

Internet

http://www.teses.usp.br/teses/disponiveis/45/45134/tde-26112012-161435/

Similar Items