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

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...

Full description

Bibliographic Details
Main Authors: Tiago de Azevedo Santos, Dalessandro Soares Vianna, Marcilene de Fátima Dianin Vianna
Format: Article
Language:English
Published: Essentia Editora IFFluminense 2011-12-01
Series:Vértices
Subjects:
p-median. Combinatory optimization. GRASP. Heuristic.
Online Access:http://essentiaeditora.iff.edu.br/index.php/vertices/article/view/1767
id doaj-c65843d96b67418a932127a00f162a1a
record_format Article
spelling doaj-c65843d96b67418a932127a00f162a1a2021-02-02T03:11:08ZengEssentia 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.
collection DOAJ
language English
format Article
sources DOAJ
author Tiago de Azevedo Santos
Dalessandro Soares Vianna
Marcilene de Fátima Dianin Vianna
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.
author_facet Tiago de Azevedo Santos
Dalessandro Soares Vianna
Marcilene de Fátima Dianin Vianna
author_sort Tiago de Azevedo Santos
title 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_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_sort grasp heuristic for p-median problem applied to the location of concentrators
publisher Essentia Editora IFFluminense
series Vértices
issn 1415-2843
1809-2667
publishDate 2011-12-01
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>
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
_version_ 1724308529397891072

Similar Items