Research Article
Heuristics for Synthesizing Robust Networks with a Diameter Constraint
(1) Input: (positive integer) | (2) Initial feasible solution satisfying diameter constraints | (3) | (4) Subset of -edge combinations considered for possible deletion as obtained by the edge ranking procedure in | Section 3.1 | (5) for each edge combination in do | (6) Delete the edges present in the edge combination to obtain connected components | (7) Subset of -edge combinations considered for possible addition as obtained by the edge ranking procedure | in Section 3.2 | (8) Let be the spanning tree which is feasible and has the largest connectivity obtained from adding the edges in an | edge combination from | (9) if then | (10) | (11) | (12) end if | (13) end for | (14) Output as the (new) current solution |
|