A empresa de telefonia celular AbTel pretende se instalar em Florianópolis. Em função dos turistas que para cá vem no verão, a AbTel considera importante que toda a ilha de Florianópolis esteja coberta por sinal de telefonia celular, de forma que em qualquer ponto da ilha um usuário possa obter sinal e falar normalmente. Isto significa distribuir diversas antenas de telefonia celular pela ilha. Mas dado que o custo de instalação de uma antena é relativamente alto, a empresa solicita ao departamento técnico um estudo para identificar o menor número de antenas (com as correspondentes localizações aproximadas) necessários para realizar esta cobertura.