Resumo
Este projeto se insere na área de otimização combinatória e tem como foco central a investigação de algoritmos para problemas sobre cobertura por sensores.O problema que será objeto de nossa pesquisa, chamado problema da cobertura por sensores, na sua forma mais geral pode ser formulado da seguinte maneira. Considere um conjunto ${\mathcal S}$ de sensores e uma região ${\mathcal R}$ a se…