Skip to main content

Table 2 The best and average results found on polska network after 10 running times

From: All capacities modular cost survivable network design problem using genetic algorithm with completely connection encoding

Test # Cost Tabu CDE-GA CCE-GA
1 Min 13550 12812 12130
Mean 14777 13923 12653
2 Min 14962 13898 13200
Mean 15270 14670 13860
3 Min 14010 12218 12722
Mean 15511 13289 13309
4 Min 11226 11484 10792
Mean 12616 12359 11045
5 Min 14654 13176 14054
Mean 13691 14318 14690
6 Min 12714 12480 11464
Mean 12899 13262 11866
7 Min 16238 15850 15326
Mean 17160 16709 16305
8 Min 12038 12298 12168
Mean 12320 13099 12719
9 Min 12042 11846 11186
Mean 12990 12386 11939
10 Min 15284 14590 13570
Mean 15284 15300 14556