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
1	5 × 7	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
2	7 × 7	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
3	8 × 20	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
4	9 × 10	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
5	10 × 12	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
6	12 × 19	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
7	14 × 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
8	15 × 10	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
9	20 × 20	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
10	20 × 40	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
11	24 × 40	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
12	30 × 50	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
13	40 × 20	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
14	40 × 40	Nambirajan [47]	2	24.98	28.03	31.96	31.43	39.90