Heuristics for Synthesizing Robust Networks with a Diameter Constraint

Table 3

Comparison of maximum deviations computed over ten random instances for each 𝑛 for 2-opt and tabu search heuristic.

𝑛	Maximum deviation (%)
	2-opt	Tabu
10	0.00	0.00
15	0.08	6.67
20	2.73	10.86
25	4.92	6.36
30	7.56	9.07
35	12.59	7.64
40	17.89	8.91
45	15.41	12.23
50	5.10	8.68
55	17.56	11.47
60	16.92	13.91