Managing the Topological Expansion of Computer Networks in an Optimal Way

This article describes a subgradient-based near-optimal heuristic algorithm designed for minimizing the search of links that need to be added to an existing telecommunications network to enhance the survivability and routability of the network.