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

Table 5

Heuristics results for graph coloring instances.

#	Name	Nodes	Colors
1	1-Insertions_4	67	3	12	18	11	15	10	66	61	13	25	28	75
2	2-Insertions_3	37	3	4	7	4	5	4	24	15	4	11	10	29
3	2-Insertions_4	149	3	33	41	16	32	32	148	158	29	45	47	155
4	3-Insertions_3	56	3	5	9	4	4	5	33	24	4	9	9	40
5	4-Insertions_3	79	2	14	19	16	13	11	61	66	13	25	22	71
6	anna	138	10	17	17	14	17	16	59	45	13	35	30	68
7	asH_3 31GPIA	662	3	99	76	85	96	82	1067	724	89	164	156	1082
8	asH_6 08GPIA	1216	3	1497	1448	729	1541	1370	2003	1120	1083	1513	1485	2066
9	asH_9 58GPIA	1916	3	2618	2553	1900	2621	2462	3161	1999	2039	2616	2624	3206
10	david	87	10	16	18	14	16	16	49	48	15	35	37	58
11	DSJC1000.1	1000	19	1847	1801	610	1837	1781	2565	1019	942	1789	1821	2634
12	DSJC1000.5	1000	82	2432	2513	838	2425	2379	3130	1126	1230	2327	2327	3234
13	DSJC1000.9	1000	214	1856	2073	828	1850	1824	2354	1204	1062	2375	1768	2414
14	DSJC125.1	125	4	48	59	36	48	54	161	97	37	56	66	173
15	DSJC125.5	125	15	113	156	72	114	124	275	133	68	250	112	298
16	DSJC125.9	125	42	125	173	77	124	131	210	132	72	208	112	221
17	DSJC250.5	250	25	350	415	146	349	368	658	278	157	339	326	681
18	DSJC250.9	250	70	311	388	152	315	319	477	234	153	487	294	485
19	DSJC500.1	500	11	629	646	197	634	598	1085	532	279	623	614	1114
20	DSJC500.5	500	47	927	1007	290	911	905	1381	471	368	859	853	1412
21	DSJC500.9	500	122	771	927	326	759	763	1044	487	382	1051	731	1129
22	DSJR500.1	500	11	124	130	33	125	119	334	128	46	129	127	343
23	DSJR500.1c	500	84	1257	1439	203	1262	1259	1566	1162	475	1539	1210	1589
24	DSJR500.5	500	121	376	425	201	372	369	619	299	211	627	352	662
25	fpsol2.i.1	496	64	141	183	82	139	122	263	169	91	255	262	267
26	fpsol2.i.2	451	29	52	81	59	51	52	337	281	52	204	215	348
27	fpsol2.i.3	425	29	51	82	55	51	54	364	272	54	211	232	368
28	games120	120	8	16	24	11	17	17	82	34	10	23	23	88
29	homer	561	12	23	22	22	24	23	165	139	24	53	44	176
30	huck	74	10	13	13	12	13	13	46	38	12	27	24	47
31	inithx.i.1	864	53	78	95	81	80	80	423	320	115	264	263	444
32	inithx.i.2	645	30	55	100	62	56	59	525	459	85	350	324	531
33	inithx.i.3	621	30	59	108	65	56	63	510	462	78	338	331	539
34	jean	80	9	13	12	13	14	12	47	31	13	27	26	46
35	le450_15a	450	14	292	293	103	291	291	580	410	137	292	289	597
36	le450_15b	450	14	289	297	106	290	285	589	427	125	300	288	624
37	le450_15c	450	14	716	762	358	713	713	1187	887	424	734	707	1179
38	le450_15d	450	14	723	751	371	718	733	1163	799	418	728	725	1197
39	le450_25a	450	24	160	162	50	158	153	372	229	63	164	162	395
40	le450_25b	450	24	156	161	51	164	160	377	188	58	156	156	404
41	le450_25c	450	24	407	417	150	400	393	736	510	180	396	394	780
42	le450_25d	450	24	400	422	150	400	403	736	461	179	397	394	791
43	le450_5a	450	4	780	772	484	755	738	1195	966	551	753	771	1209
44	le450_5b	450	4	769	768	498	759	738	1192	886	565	764	769	1280