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