[en] MATHEURISTICS FOR VARIANTS OF THE DOMINATING SET PROBLEM

[en] MATHEURISTICS FOR VARIANTS OF THE DOMINATING SET PROBLEM

[pt] Esta tese faz um estudo do problema do Conjunto Dominante, um problema NP-difícil de grande relevância em aplicações relacionadas ao projeto de rede sem fio, mineração de dados, teoria de códigos, dentre outras. O conjunto dominante mínimo em um grafo é um conjunto mínimo de vértices de modo qu...

Full description

Bibliographic Details
Main Author: MAYRA CARVALHO ALBUQUERQUE
Other Authors: THIBAUT VICTOR GASTON VIDAL
Language:en
Published: MAXWELL 2018
Subjects:
[pt] BUSCA TABU
[en] TABU SEARCH
[pt] CONJUNTO DOMINANTE
[en] DOMINATING SET
[pt] CODIGO DE COBERTURA
[en] COVERING CODE
[pt] MATEURISTICAS
[en] MATHEURISTICS
[pt] BUSCA EM VIZINHANCA LARGA
[en] NEIGHBORHOOD SEARCH
Online Access:https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=34169@1
https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=34169@2
http://doi.org/10.17771/PUCRio.acad.34169

Internet

https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=34169@1
https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=34169@2
http://doi.org/10.17771/PUCRio.acad.34169

Similar Items