Adaptive Heuristics for Computer Network Topology Optimization

An important consideration in the design of the communication network or a transportation network is the degree to which connectivity between given pairs of nodes is vulnerable to the failure or destruction of other links of the network.The introduction of redundancy in the network wiil increase its survivabtity, but at the same time increase the cost of construction. This leads to the problem of designing a minimum cost network to meet specific redundancy requirements.