O Problema de Recobrimento: Estudo e Aplicação ao Problema de Configuração de Explotação de Campos Submarinos de Petróleo

O Problema de Recobrimento (PR) é um dos problemas mais estudados em Programação Matemática devido a sua vasta aplicação.

O trabalho desenvolvido apresenta, inicialmente, um estudo do PR reunindo seus principais métodos de resolução. Em seguida, o modelo do recobrimento é utilizado na elaboração de uma nova heurística para solucionar o Problema de Configuração de Explotação de Campos Submarinos de Petróleo.

Finalmente, numa última fase do trabalho, testes ilustram a aplicação de métodos de resolução do PR como também comprovam a eficiência da heurística desenvolvida.