Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Heuristic solution for the p-hub problem
Indexado
Scopus SCOPUS_ID:84884991451
DOI
Año 2013
Tipo

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



The hub location problem is important in the selection of technological networks, such as computer, cellular, or wireless sensor networks. These modern communication networks must be dynamically set as triggered by changes in external conditions; the nodesdeplete their batteries and go out of service. For this reason, it is necessary to update the available data in order to determine which nodes can be used as hubs. The dynamic location problem requires a short solution time in despite of optimality. Heuristic methods are used for their simplicity and they are easy to package in the firmware. The central aim of this work is to design a heuristic method that will obtain a good feasible solution in a reasonable amount of time. The methodology proposed for the heuristic method consists of obtaining the optimum solution of the relaxed problem, followed by rounding this solution to a 0 or 1 value. The strategy developed for rounding the calculations is to first use a measure, called attractive force, for each node and then to define those nodes more attractive as hubs. Finally, an integer programming model is solved for assigning the nodes to the selected hubs. An interesting result is that the hubsselected by the optimal solution of the relaxed problem are always between the nodes that have the major attractive force. The heuristic algorithm is well established for problems with 10, 20, 25, 50 and 100 nodes. So, mixing two levels of difficulty we obtain four problems.

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Endocrinology, Diabetes And Metabolism
Algebra And Number Theory
Discrete Mathematics And Combinatorics
Management Science And Operations Research
Statistics And Probability
Applied Mathematics
Control And Optimization
Computational Mathematics
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 DERPICH-CONTRERAS, IVAN SERGIO Hombre Universidad de Santiago de Chile - Chile
2 Contreras, Remigio Hombre Comision Chilena de Energia Nuclear - Chile
3 Sepulveda, Juan Hombre Universidad de Santiago de Chile - Chile

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Sin Información

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
Sin Información

Muestra la fuente de financiamiento declarada en la publicación.