Research Article
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 |
|
|