Heuristics for Synthesizing Robust Networks with a Diameter Constraint
Figure 3
The average algebraic connectivity (a) and computation times (b) obtained as a function of the maximum number of edge combinations considered for addition between any two components in the 3-opt heuristic over ten instances. In these computations, the edge deletion factor was set to 0.15.