Portal de Periódicos da CAPES

Artigo Produção Nacional Revisado por pares

BIBTEX RIS

Lower and upper bounds for a two-level hierarchical location problem in computer networks

2006; Elsevier BV; Volume: 35; Issue: 6 Linguagem: Inglês

10.1016/j.cor.2006.10.005

1873-765X

Aníbal Alberto Vilcapoma Ignácio, Virgílio José Martins Ferreira Filho, Roberto D. Galvão,

Optimization and Search Problems

In this paper a two-level hierarchical model for the location of concentrators and routers in computers networks is presented. Given a set of candidate locations and the capacities of concentrators and routers the problem is to determine how many concentrators and routers should be used, where they should be located and which users to assign to each concentrator and which concentrators to allocate to each router. A Lagrangean relaxation is used to provide lower bounds for this problem, which are tentatively strengthened by incomplete optimization through the use of CPLEX. A tabu search meta-heuristic is then developed. Computational experiments are performed using a set of randomly generated problems.