A Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network

Página do item simplificado
dc.contributor.authorRibeiro, Cassilda Maria [UNESP]
dc.contributor.authorAzevedo, Anibal Tavares [UNESP]
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.date.accessioned2014-05-20T13:27:58Z
dc.date.available2014-05-20T13:27:58Z
dc.date.issued2009-01-01
dc.description.abstractAssigning cells to switches in a cellular mobile network is known as an NP-hard optimization problem. This means that the alternative for the solution of this type of problem is the use of heuristic methods, because they allow the discovery of a good solution in a very satisfactory computational time. This paper proposes a Beam Search method to solve the problem of assignment cell in cellular mobile networks. Some modifications in this algorithm are also presented, which allows its parallel application. Computational results obtained from several tests confirm the effectiveness of this approach and provide good solutions for large scale problems.en
dc.description.affiliationSão Paulo State Univ, UNESP, DMA, Fac Engn Guaratingueta, BR-12516410 Guaratingueta, SP, Brazil
dc.description.affiliationUnespSão Paulo State Univ, UNESP, DMA, Fac Engn Guaratingueta, BR-12516410 Guaratingueta, SP, Brazil
dc.format.extent99-105
dc.identifier.citationRecent Advances In Applied Mathematics. Athens: World Scientific and Engineering Acad and Soc, p. 99-105, 2009.
dc.identifier.lattes1474939605572095
dc.identifier.urihttp://hdl.handle.net/11449/9284
dc.identifier.wosWOS:000276837500015
dc.language.isoeng
dc.publisherWorld Scientific and Engineering Acad and Soc
dc.relation.ispartofRecent Advances In Applied Mathematics
dc.rights.accessRightsAcesso restrito
dc.sourceWeb of Science
dc.subjectCombinatorial Optimizationen
dc.subjectAssignment Problemen
dc.subjectBeam Search Methoden
dc.subjectCellular Networken
dc.subjectQuadratic Integer Programmingen
dc.titleA Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Networken
dc.typeArtigo
dcterms.rightsHolderWorld Scientific and Engineering Acad and Soc
unesp.author.lattes1474939605572095
unesp.campusUniversidade Estadual Paulista (Unesp), Faculdade de Engenharia, Guaratinguetápt
unesp.departmentMatemática - FEGpt

Arquivos

Licença do Pacote
Agora exibindo 1 - 2 de 2
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:

Coleções

Guaratinguetá - FEG - Faculdade de Engenharia e Ciências