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