Um algoritmo de planos-de-corte para o número cromático fracionário de um grafo

Um algoritmo de planos-de-corte para o número cromático fracionário de um grafo

O número cromático fracionário χF(G) de um grafo G é um conhecido limite inferior para seu número cromático χ(G). Experimentos relatados na literatura mostram que usar χF(G), em lugar do tamanho da clique máxima, pode ser muito mais eficiente para orientar a busca em um al...

Full description

Bibliographic Details
Main Authors: Manoel Campêlo, Victor A. Campos, Ricardo C. Corrêa
Format: Article
Language:English
Published: Sociedade Brasileira de Pesquisa Operacional 2009-04-01
Series:Pesquisa Operacional
Subjects:
número cromático
planos-de-corte
otimização combinatória
chromatic number
cutting planes
combinatorial optimization
Online Access:http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382009000100009

Internet

http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382009000100009

Similar Items