Várias situações práticas reais, tais como localizações de depósitos, hospitais e dispositivos de telecomunicações (concentradores, torres de celulares, etc), podem ser vistas como um problema de p-medianas. Este trabalho apresenta uma proposta para a solução do problema de p-medianas baseado no backbone da rede de computadores que será instalado no Instituto Federal Fluminense (IFF). Esse tipo de ocorrência é conhecida na literatura como problema de localização de concentradores. Para resolver a questão citada foi proposta uma heurística GRASP. Testes computacionais realizados, mostram que a heurística elaborada neste trabalho atingiu resultados satisfatórios.
Several real practical situations, such as location of depots, hospitals and telecommunications devices (hubs, cellular towers, etc.), can be seen as a p-median problem. This paper presents a proposal for solving the p-median problem based on the backbone network of computers that will be installed at the Federal Fluminense Institute (IFF). This type of problem is known in literature as a problem of locating concentrators. To solve the problem cited was proposed a GRASP heuristic. Computational tests performed show that the heuristic developed in this work has reached satisfactory results.
