Resumo
Este projeto de pesquisa propõe metodologias para resolver o Problema do Ciclo Dominante com Coleta de Prêmios (PCDCP). Este problema consiste na composição de dois problemas NP-difíceis: o Problema do Conjunto Dominante e o Problema do Caixeiro Viajante. Brevemente, o objetivo do PCDCP consiste em encontrar um ciclo de custo mínimo em um grafo não-direcionado. O ciclo é trafegado por um …