S. No | Problem Size | Reference | REP | ZODIAC | GRAFICS | Algorithm-1 | Algorithm-2 | HGA |
1 | 5 × 7 | King and Nakornchai [45] | 1 | 73.68 | 73.68 | 73.68 | 75.00 | 75.00 |
Waghodekar and Sahu [46] | 2 | 56.62 | 60.87 | 62.50 | 68.00 | 69.57 | ||
2 | 7 × 7 | Nambirajan [47] | 1 | 42.14 | 44.45 | 48.00 | 61.11 | 68.75 |
Vohra et al [48] | 2 | 52.91 | 53.33 | 60.87 | 65.22 | 70.00 | ||
3 | 8 × 20 | Chandrasekharan, and Rajagopalan [40] [41] | 1 | 85.24 | 85.24 | 85.24 | 85.24 | 85.25 |
Chandrasekharan, and Rajagopalan [40] [41] | 2 | 58.33 | 58.13 | 58.33 | 58.33 | 58.72 | ||
4 | 9 × 10 | Choobineh [49] | 1 | 62.16 | 62.16 | 64.52 | 64.52 | 65.71 |
Safer et al [50] | 2 | 52.63 | 52.63 | 52.63 | 57.58 | 57.58 | ||
5 | 10 × 12 | Nambirajan [47] | 1 | 46.61 | 48.65 | 55.17 | 73.08 | 76.92 |
Nambirajan [47] | 2 | 61.11 | 61.11 | 61.11 | 65.63 | 73.33 | ||
6 | 12 × 19 | De Witte [51] | 1 | 56.56 | 52.80 | 54.55 | 54.55 | 57.96 |
Tam [52] | 2 | 54.63 | 54.63 | 56.31 | 56.31 | 57.67 | ||
7 | 14 × 24 | Askin and Subramanian [53] | 1 | 64.36 | 64.36 | 64.36 | 68.75 | 73.24 |
Stanfel [54] | 2 | 65.55 | 65.55 | 67.05 | 67.86 | 71.62 | ||
8 | 15 × 10 | Balasubramanian and Panneerselvam [55] | 1 | 75.00 | 75.00 | 75.00 | 77.08 | 77.08 |
Chan and Milner [56] | 2 | 92.00 | 92.00 | 92.00 | 92.00 | 92.00 | ||
9 | 20 × 20 | Mosier and Taube [57] | 1 | 21.63 | 38.26 | 40.29 | 40.85 | 42.76 |
Nambirajan [47] | 2 | 39.27 | 42.55 | 43.33 | 46.91 | 57.93 | ||
10 | 20 × 40 | Nambirajan [47] | 1 | 42.38 | 47.11 | 45.24 | 48.65 | 59.05 |
Nambirajan [47] | 2 | 27.43 | 29.95 | 45.45 | 45.45 | 55.96 | ||
11 | 24 × 40 | Chandrasekharan and Rajagopalan [58] | 1 | 100.00 | 100.00 | 100.00 | 100.00 | 100.00 |
Chandrasekharan and Rajagopalan [58] | 2 | 37.85 | 73.51 | 73.51 | 72.97 | 72.87 | ||
12 | 30 × 50 | Stanfel [54] | 1 | 46.06 | 56.32 | 56.99 | 56.45 | 54.81 |
Stanfel [54] | 2 | 21.11 | 47.96 | 48.72 | 49.47 | 43.46 | ||
13 | 40 × 20 | Nambirajan [47] | 1 | 34.28 | 35.98 | 35.9 | 39.90 | 46.86 |
Nambirajan [47] | 2 | 29.13 | 31.79 | 39.15 | 38.62 | 48.23 | ||
14 | 40 × 40 | Nambirajan [47] | 1 | 27.30 | 31.31 | 35.69 | 36.57 | 35.48 |
Nambirajan [47] | 2 | 24.98 | 28.03 | 31.96 | 31.43 | 39.90 |