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, tal...

Full description

Bibliographic Details
Main Author: Freire, Alexandre da Silva
Other Authors: Ferreira, Carlos Eduardo
Format: Others
Language:pt
Published: Biblioteca Digitais de Teses e Dissertações da USP 2012
Subjects:
biclique máximo
biclique packing
column generation
empacotamento de bicliques
geração de colunas
integer programming
maximum biclique
programação inteira
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