Polyhedral Combinatorics
Mostrando 1-3 de 3 artigos, teses e dissertações.
-
1. GeraÃÃo de Facetas para Politopos de Conjuntos Independentes / Facet-generating Procedures for Stable Set Polytopes
Um conjunto independente de um grafo à um subconjunto de vÃrtices que nÃo contÃm nenhum par de vÃrtices vizinhos. O problema do maior conjunto independente consiste em encontrar um conjunto independente de cardinalidade mÃxima. O problema do maior subgrafo induzido k-partido consiste em encontrar k conjuntos independentes cuja uniÃo tenha cardinalidad
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/09/2011
-
2. Algoritmos para resolução do problema de empacotamento de conjuntos utilizando poliedros quase inteiros / Algorithms for the set packing problem using quasi integer polyhedra
O resumo poderá ser visualizado no texto completo da tese digital
Publicado em: 2010
-
3. Polyhedral study of the maximum common induced subgraph problem / Estudo poliedral do problema do maximo 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 técnicas de backtracking ou através de sua redu
Publicado em: 2009