GRASP heuristic for p-median problem applied to the location of concentrators
<em>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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Essentia Editora IFFluminense
2011-12-01
|
| Series: | Vértices |
| Subjects: | |
| Online Access: | http://essentiaeditora.iff.edu.br/index.php/vertices/article/view/1767 |
| Summary: | <em>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.</em> |
|---|---|
| ISSN: | 1415-2843 1809-2667 |