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

Detalhes bibliográficos
Autor(a) principal: Santos, Tiago de Azevedo
Data de Publicação: 2011
Outros Autores: Vianna, Dalessandro Soares, Vianna, Marcilene de Fátima Dianin
Tipo de documento: Artigo
Idioma: por
Título da fonte: Vértices (Campos dos Goitacazes. Online)
Texto Completo: https://editoraessentia.iff.edu.br/index.php/vertices/article/view/1809-2667.20110023
Resumo: 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.
id IFFlu_b324ff880bd6d7d3be02ecc98f7fee40
oai_identifier_str oai:ojs.editoraessentia.iff.edu.br:article/1767
network_acronym_str IFFlu
network_name_str Vértices (Campos dos Goitacazes. Online)
repository_id_str
spelling GRASP heuristic for p-median problem applied to the location of concentratorsHeurística GRASP para o problema de p-medianas aplicado à localização de concentradoresp-medianCombinatory optimizationGRASPHeuristicp-medianaOtimização combinatóriaGRASPHeurísticaSeveral 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.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.Instituto Federal de Educação, Ciência e Tecnologia Fluminense2011-12-21info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://editoraessentia.iff.edu.br/index.php/vertices/article/view/1809-2667.2011002310.5935/1809-2667.20110023Revista Vértices; Vol. 13 No. 3 (2011); 31-40Revista Vértices; Vol. 13 Núm. 3 (2011); 31-40Revista Vértices; v. 13 n. 3 (2011); 31-401809-26671415-2843reponame:Vértices (Campos dos Goitacazes. Online)instname:Centro Federal de Educação Tecnológica de Campos dos Goytacazesinstacron:IFFluminenseporhttps://editoraessentia.iff.edu.br/index.php/vertices/article/view/1809-2667.20110023/951Santos, Tiago de AzevedoVianna, Dalessandro SoaresVianna, Marcilene de Fátima Dianininfo:eu-repo/semantics/openAccess2022-02-02T08:58:00Zoai:ojs.editoraessentia.iff.edu.br:article/1767Revistahttps://essentiaeditora.iff.edu.br/index.php/vertices/PUBhttps://essentiaeditora.iff.edu.br/index.php/vertices/oaiessentia@iff.edu.br1809-26671415-2843opendoar:2022-02-02T08:58Vértices (Campos dos Goitacazes. Online) - Centro Federal de Educação Tecnológica de Campos dos Goytacazesfalse
dc.title.none.fl_str_mv GRASP heuristic for p-median problem applied to the location of concentrators
Heurística GRASP para o problema de p-medianas aplicado à localização de concentradores
title GRASP heuristic for p-median problem applied to the location of concentrators
spellingShingle GRASP heuristic for p-median problem applied to the location of concentrators
Santos, Tiago de Azevedo
p-median
Combinatory optimization
GRASP
Heuristic
p-mediana
Otimização combinatória
GRASP
Heurística
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
author Santos, Tiago de Azevedo
author_facet Santos, Tiago de Azevedo
Vianna, Dalessandro Soares
Vianna, Marcilene de Fátima Dianin
author_role author
author2 Vianna, Dalessandro Soares
Vianna, Marcilene de Fátima Dianin
author2_role author
author
dc.contributor.author.fl_str_mv Santos, Tiago de Azevedo
Vianna, Dalessandro Soares
Vianna, Marcilene de Fátima Dianin
dc.subject.por.fl_str_mv p-median
Combinatory optimization
GRASP
Heuristic
p-mediana
Otimização combinatória
GRASP
Heurística
topic p-median
Combinatory optimization
GRASP
Heuristic
p-mediana
Otimização combinatória
GRASP
Heurística
description 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.
publishDate 2011
dc.date.none.fl_str_mv 2011-12-21
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://editoraessentia.iff.edu.br/index.php/vertices/article/view/1809-2667.20110023
10.5935/1809-2667.20110023
url https://editoraessentia.iff.edu.br/index.php/vertices/article/view/1809-2667.20110023
identifier_str_mv 10.5935/1809-2667.20110023
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://editoraessentia.iff.edu.br/index.php/vertices/article/view/1809-2667.20110023/951
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Instituto Federal de Educação, Ciência e Tecnologia Fluminense
publisher.none.fl_str_mv Instituto Federal de Educação, Ciência e Tecnologia Fluminense
dc.source.none.fl_str_mv Revista Vértices; Vol. 13 No. 3 (2011); 31-40
Revista Vértices; Vol. 13 Núm. 3 (2011); 31-40
Revista Vértices; v. 13 n. 3 (2011); 31-40
1809-2667
1415-2843
reponame:Vértices (Campos dos Goitacazes. Online)
instname:Centro Federal de Educação Tecnológica de Campos dos Goytacazes
instacron:IFFluminense
instname_str Centro Federal de Educação Tecnológica de Campos dos Goytacazes
instacron_str IFFluminense
institution IFFluminense
reponame_str Vértices (Campos dos Goitacazes. Online)
collection Vértices (Campos dos Goitacazes. Online)
repository.name.fl_str_mv Vértices (Campos dos Goitacazes. Online) - Centro Federal de Educação Tecnológica de Campos dos Goytacazes
repository.mail.fl_str_mv essentia@iff.edu.br
_version_ 1797077560552587264

Registros relacionados