Este artigo discute o problema de redimensionamento de uma rede de telefones públicos urbanos visando melhorar a lucratividade do negócio sujeito a exigências da Agência Nacional de Telecomunicações. O estudo tem um viés pragmático, dando ênfase à obtenção de uma boa solução usando meios ao alcance de empresas. Peculiaridades do problema conduzem à formulação de um modelo de localização e atribuição com cobertura mínima que, em escala real, assume um porte que inviabiliza sua solução exata por métodos convencionais de programação inteira mista. É, então, examinada a viabilidade de se obter uma boa solução sem recurso a métodos complexos e de difícil implementação. Discutem-se formas de redução e particionamento do problema, sua solução por interrupção prematura de algoritmo de ramificação e limitação (branch-and-bound) e, também, por meio de uma heurística simples e de fácil implementação. São apresentados os resultados de um ensaio computacional que indicam a viabilidade de aplicação do modelo no ambiente industrial.
Telefonia pública; Programação linear inteira; Localização-atribuição; Cobertura mínima; Heurística
