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