Generating near-optimal survivable topologies

Given the node location and the traffic matrix, the survivable topological design is the problem of determining the network topology at minimum capital expenditure such that survivability is ensured. This problem is strongly NP-hard and heuristics are traditionally used to search near-optimal solutions. We present a genetic algorithm for this problem and analyze the impact of the initial population in the obtained results.