GRASP heuristic for p-median problem applied to the location of concentrators
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...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2011 |
| País: | Brasil |
| Institución: | Centro Federal de Educação Tecnológica de Campos dos Goytacazes |
| Repositorio: | Vértices (Campos dos Goitacazes. Online) |
| Idioma: | portugués |
| OAI Identifier: | oai:ojs.editoraessentia.iff.edu.br:article/1767 |
| Acceso en línea: | https://editoraessentia.iff.edu.br/index.php/vertices/article/view/1809-2667.20110023 |
| Access Level: | acceso abierto |
| Palabra clave: | p-median Combinatory optimization GRASP Heuristic p-mediana Otimização combinatória Heurística |
| Sumario: | 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. |
|---|