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 |
| _version_ | 1819275134242914304 |
|---|---|
| author | Tiago de Azevedo Santos Dalessandro Soares Vianna Marcilene de Fátima Dianin Vianna |
| author_facet | Tiago de Azevedo Santos Dalessandro Soares Vianna Marcilene de Fátima Dianin Vianna |
| author_sort | Tiago de Azevedo Santos |
| collection | DOAJ |
| description | <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> |
| first_indexed | 2024-12-23T23:19:29Z |
| format | Article |
| id | doaj.art-c65843d96b67418a932127a00f162a1a |
| institution | Directory Open Access Journal |
| issn | 1415-2843 1809-2667 |
| language | English |
| last_indexed | 2024-12-23T23:19:29Z |
| publishDate | 2011-12-01 |
| publisher | Essentia Editora IFFluminense |
| record_format | Article |
| series | Vértices |
| spelling | doaj.art-c65843d96b67418a932127a00f162a1a2022-12-21T17:26:23ZengEssentia Editora IFFluminenseVértices1415-28431809-26672011-12-01133314010.5935/1809-2667.201100231469GRASP heuristic for p-median problem applied to the location of concentratorsTiago de Azevedo SantosDalessandro Soares ViannaMarcilene de Fátima Dianin Vianna<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>http://essentiaeditora.iff.edu.br/index.php/vertices/article/view/1767p-median. Combinatory optimization. GRASP. Heuristic. |
| spellingShingle | Tiago de Azevedo Santos Dalessandro Soares Vianna Marcilene de Fátima Dianin Vianna GRASP heuristic for p-median problem applied to the location of concentrators Vértices p-median. Combinatory optimization. GRASP. Heuristic. |
| title | GRASP heuristic for p-median problem applied to the location of concentrators |
| title_full | GRASP heuristic for p-median problem applied to the location of concentrators |
| title_fullStr | GRASP heuristic for p-median problem applied to the location of concentrators |
| title_full_unstemmed | GRASP heuristic for p-median problem applied to the location of concentrators |
| title_short | GRASP heuristic for p-median problem applied to the location of concentrators |
| title_sort | grasp heuristic for p median problem applied to the location of concentrators |
| topic | p-median. Combinatory optimization. GRASP. Heuristic. |
| url | http://essentiaeditora.iff.edu.br/index.php/vertices/article/view/1767 |
| work_keys_str_mv | AT tiagodeazevedosantos graspheuristicforpmedianproblemappliedtothelocationofconcentrators AT dalessandrosoaresvianna graspheuristicforpmedianproblemappliedtothelocationofconcentrators AT marcilenedefatimadianinvianna graspheuristicforpmedianproblemappliedtothelocationofconcentrators |