Geração de Facetas para Politopos de Conjuntos Independentes

Geração de Facetas para Politopos de Conjuntos Independentes

XAVIER, Alinson Santos. Geração de Facetas para Politopos de Conjuntos Independentes. 2011. 141 f. : Dissertação (mestrado) - Universidade Federal do Ceará, Centro de Ciências, Departamento de Computação, Fortaleza-CE, 2011. === Submitted by guaracy araujo (guaraa3355@gmail.com) on 2016-05-23T19:04:...

Full description

Bibliographic Details
Main Author: Xavier, Alinson Santos
Other Authors: Campelo Neto , Manoel Bezerra
Language:Portuguese
Published: 2016
Subjects:
Ciência da computação
Conjunto independente
Subgrafo induzido k-partido
Combinatória poliédrica
Facetas
Lifting
Stable set
Induced k-partite subgraph
Polyhedral combinatorics
Facets
Análise combinatória
Teoria dos grafos
Otimização combinatória
Online Access:http://www.repositorio.ufc.br/handle/riufc/16968

Internet

http://www.repositorio.ufc.br/handle/riufc/16968

Similar Items