Vértices (Dec 2011)

GRASP heuristic for p-median problem applied to the location of concentrators

  • Tiago de Azevedo Santos,
  • Dalessandro Soares Vianna,
  • Marcilene de Fátima Dianin Vianna

DOI
https://doi.org/10.5935/1809-2667.20110023
Journal volume & issue
Vol. 13, no. 3
pp. 31 – 40

Abstract

Read online

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.

Keywords