Estudo poliedral do problema do máximo subgrafo induzido comum

Estudo poliedral do problema do máximo subgrafo induzido comum

O problema do Máximo Subgrafo Induzido Comum (MSIC) pertence a classe NP-difícil e possui aplicações em diversas áreas. Apesar de sua complexidade, ainda é importante conhecer soluções exatas para instâncias deste problema. Os algoritmos exatos encontrados na literatura buscam resolvê-lo através de...

Full description

Bibliographic Details
Main Author: Piva, Breno
Other Authors: Souza, Cid Carvalho de
Language:Portuguese
Published: 2016
Subjects:
Máximo subgrafo comum
Combinatória poliédrica
Programação linear inteira
Algoritmo Branch and Bound
Algoritmo Branch and Cut
Maximum common subgraph
Polyhedral combinatorics
Integer programming
Branch and Bound algorithm
Branch and Cut algorithm
Online Access:RIBEIRO, B. P. Estudo poliedral do problema do máximo subgrafo induzido comum. 2009. 111 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Campinas, 2009. Disponível em: <http://www.bibliotecadigital.unicamp.br/document/?code=000477497&fd=y>. Acesso em: 22 fev. 2016.
https://ri.ufs.br/handle/riufs/1654

Internet

RIBEIRO, B. P. Estudo poliedral do problema do máximo subgrafo induzido comum. 2009. 111 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Campinas, 2009. Disponível em: <http://www.bibliotecadigital.unicamp.br/document/?code=000477497&fd=y>. Acesso em: 22 fev. 2016.
https://ri.ufs.br/handle/riufs/1654

Similar Items