Optimization of resource location in hierarchical computer networks
A. Vernekar, G. “Anand” Anandalingam, C. Nelson Dorny · Computers & Operations Research · 1990
Abstract In the future, complex computer networks will be controlled and managed using hierarchical structures. We provide an integer programming formulation of the problem, and present two approximate algorithms to solve it. One involves a simulated annealing-linear programming hybrid algorithm, and the other is a greedy second best heuristic. Computational results show that these approximate algorithms perform better than a Lagrangian relaxation of the problem.