S. No | Problem Size | Reference | REP | ZODIAC | GRAFICS | Algorithm-1 | Algorithm-2 | HGA |
1 | 5 × 7 | King and Nakornchai [45] | 1 | 85.62 | 85.62 | 85.62 | 91.30 | 91.30 |
Waghodekar and Sahu [46] | 2 | 72.20 | 74.51 | 73.85 | 77.10 | 82.61 | ||
2 | 7 × 7 | Nambirajan [47] | 1 | 68.20 | 70.90 | 73.00 | 81.35 | 87.61 |
Vohra et al [48] | 2 | 74.34 | 75.09 | 79.97 | 82.14 | 92.11 | ||
3 | 8 × 20 | Chandrasekharan, and Rajagopalan [40] [41] | 1 | 95.83 | 95.83 | 95.83 | 95.83 | 95.83 |
Chandrasekharan, and Rajagopalan [40] [41] | 2 | 71.87 | 76.30 | 71.88 | 71.88 | 79.24 | ||
4 | 9 × 10 | Choobineh [49] | 1 | 81.63 | 81.63 | 87.51 | 87.51 | 93.06 |
Safer et al [50] | 2 | 77.11 | 77.11 | 77.11 | 83.84 | 88.16 | ||
5 | 10 × 12 | Nambirajan [47] | 1 | 71.31 | 74.41 | 80.73 | 88.54 | 89.63 |
Nambirajan [47] | 2 | 83.33 | 83.33 | 83.33 | 88.32 | 92.04 | ||
6 | 12 × 19 | De Witte [51] | 1 | 78.58 | 74.43 | 81.26 | 81.26 | 87.46 |
Tam [52] | 2 | 76.18 | 76.18 | 77.74 | 77.74 | 87.46 | ||
7 | 14 × 24 | Askin and Subramanian [53] | 1 | 82.54 | 82.54 | 82.54 | 85.14 | 89.51 |
Stanfel [54] | 2 | 83.90 | 83.90 | 83.90 | 84.84 | 91.32 | ||
8 | 15 × 10 | Balasubramanian and Panneerselvam [55] | 1 | 88.31 | 88.31 | 88.31 | 90.69 | 93.23 |
Chan and Milner [56] | 2 | 96.00 | 96.00 | 96.00 | 96.00 | 96.00 | ||
9 | 20 × 20 | Mosier and Taube [57] | 1 | 53.05 | 71.15 | 74.63 | 70.06 | 85.70 |
Nambirajan [47] | 2 | 69.57 | 73.96 | 75.09 | 78.98 | 83.43 | ||
10 | 20 × 40 | Nambirajan [47] | 1 | 72.17 | 77.44 | 76.02 | 79.95 | 82.99 |
Nambirajan [47] | 2 | 61.28 | 65.08 | 79.15 | 79.17 | 81.89 | ||
11 | 24 × 40 | Chandrasekharan and Rajagopalan [58] | 1 | 100.00 | 100.00 | 100.00 | 100.00 | 100.00 |
Chandrasekharan and Rajagopalan [58] | 2 | 91.16 | 91.16 | 91.16 | 91.82 | 93.43 | ||
12 | 30 × 50 | Stanfel [54] | 1 | 75.35 | 85.24 | 85.28 | 86.52 | 81.62 |
Stanfel [54] | 2 | 62.92 | 85.56 | 86.00 | 87.53 | 81.70 | ||
13 | 40 × 20 | Nambirajan [47] | 1 | 71.51 | 73.19 | 70.66 | 78.99 | 78.53 |
Nambirajan [47] | 2 | 58.91 | 64.47 | 79.75 | 79.55 | 80.05 | ||
14 | 40 × 40 | Nambirajan [47] | 1 | 60.15 | 71.96 | 83.52 | 84.07 | 79.97 |
Nambirajan [47] | 2 | 50.51 | 61.10 | 75.33 | 75.49 | 78.53 |