A Methodology to Determine the Subset of Heuristics for Hyperheuristics through Metalearning for Solving Graph Coloring and Capacitated Vehicle Routing Problems

Table 16

Hyperheuristics results for graph coloring and CVRP.

#	C	Median	DE	Average	Opt	#	C	Median	DE	Average	Opt	#	C	Median	DE	Average	Opt
4	1	3	2	4	3	30	5	10	4	12	10	7	7	22	284	162	3
1	1	4	39	30	3	34	5	10	5	12	9	19	7	160	212	490	11
3	1	4	12	9	3	49	5	8	10	15	7	37	7	326	185	623	14
4	1	3	5	5	3	50	5	20	11	26	19	38	7	321	183	620	14
5	1	3	10	7	3	51	5	32	14	40	30	43	7	407	160	674	4
14	1	18	28	40	4	65	5	7	73	72	7	44	7	402	168	672	4
53	1	3	8	6	3	69	5	22	25	36	10	45	7	294	398	1,147	4
54	1	3	5	5	3	70	5	37	33	56	10	46	7	293	390	1,156	4
55	1	3	6	5	3	71	5	32	42	55	12	83	7	340	171	658	13
61	1	3	0	3	3	72	5	52	55	79	12	84	7	320	413	548	3
62	1	4	2	5	4	73	5	35	58	64	15	123	8	1,821	261	1,524	1,733
63	1	5	6	7	5	75	5	60	80	101	16	124	8	1,147	517	1,598	1,073
64	1	6	24	19	6	80	5	15	15	25	8	125	8	1,366	468	2,082	1,034
76	1	4	7	8	4	81	5	18	21	29	9	126	8	1,410	767	2,052	1,288
77	1	8	8	12	6	16	6	60	33	99	42	127	8	1,582	437	2,145	1,314
78	1	16	11	23	6	18	6	127	82	255	70	128	8	1,510	455	1,975	1,401
8	2	573	365	1,176	3	20	6	247	285	715	47	129	8	1,433	583	2,271	1,174
9	2	1,011	510	2,190	3	21	6	285	206	628	122	130	8	1,420	747	2,120	1,159
11	2	541	535	1,435	19	22	6	21	59	96	11	88	8	909	291	1,339	525
13	2	771	478	1,542	214	24	6	181	97	318	121	97	8	2,469	1,897	4,622	1,396
23	2	153	441	962	84	25	6	75	43	133	64	98	8	1,707	342	2,174	1,042
117	2	2,179	776	3,343	1,612	26	6	42	77	98	29	99	8	1,116	426	1,605	820
121	2	2,858	1,520	4,528	1,818	27	6	40	80	100	29	100	8	1,548	418	2,051	1,541
67	2	318	330	897	39	29	6	14	35	35	12	101	8	1,117	420	1,564	866
68	2	753	689	2,522	59	31	6	68	86	131	53	90	8	1,441	787	2,105	826
103	3	9,429	4,587	13,967	8,405	32	6	45	130	142	30	91	8	2,049	1,313	3,099	1,028
104	3	13,211	5,617	19,240	11,036	33	6	46	136	145	30	92	8	2,619	1,842	4,702	1,291
106	3	11,376	4,025	14,762	6,461	35	6	85	104	239	14	93	8	815	342	1,165	555
107	3	12,566	6,118	17,696	8,413	36	6	85	108	238	14	94	8	1,188	572	1,800	910
108	3	13,221	4,905	23,107	10,103	39	6	37	68	126	24	95	8	1,436	727	2,024	866
109	3	14,390	7,055	21,411	11,635	40	6	35	69	124	24	102	8	6,023	3,021	8,874	5,624
131	3	50,634	9,126	68,656	43,448	42	6	127	137	332	24	111	8	1,056	1,172	2,201	736
132	3	30,323	17,173	47,025	21,220	47	6	43	15	53	41	112	8	1,340	1,671	2,996	912
133	3	22,175	5,420	32,883	16,876	48	6	74	15	86	73	113	8	1,744	2,287	4,038	1,102
134	3	28,769	21,922	45,678	14,138	56	6	50	17	62	48	114	8	1,138	422	1,658	857
135	4	65,098	59,475	160,617	22,814	57	6	40	28	59	30	115	8	1,447	522	2,154	1,081
136	4	67,184	29,544	127,827	38,260	58	6	37	26	57	30	116	8	1,811	574	2,737	1,338
137	4	97,074	34,915	149,750	66,187	60	6	40	27	58	30	118	8	1,300	462	1,810	708
139	4	125,875	27,756	192,093	10,798	66	6	131	193	417	29	119	8	1,623	837	2,587	995
10	5	10	6	15	10	85	6	53	17	65	48	120	8	2,370	1,032	3,519	1,366
15	5	45	48	95	15	86	6	34	28	55	29	110	8	823	803	1,603	580
28	5	8	14	14	8	87	6	33	26	53	29

The best results are highlighted in bold.