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

Table 6

Heuristics results for graph coloring instances.

#	Name	Nodes	Colors
45	le450_5c	450	4	1459	1476	909	1422	1394	2024	1692	1083	1428	1464	2073
46	le450_5d	450	4	1464	1442	843	1449	1385	1981	1712	1060	1431	1436	2004
47	miles1000	128	41	52	58	49	51	49	133	75	49	129	70	137
48	miles1500	128	73	81	107	82	82	81	149	94	79	123	100	169
49	miles250	128	7	14	14	15	15	13	73	37	16	24	28	75
50	miles500	128	19	26	24	25	25	24	87	48	24	81	43	90
51	miles750	128	30	38	41	38	38	37	102	64	37	101	53	119
52	mugg100_1	100	3	5	12	4	6	5	55	19	5	12	12	57
53	mugg100_25	100	3	5	12	4	6	6	49	25	4	12	14	55
54	mugg88_1	88	3	5	10	4	5	5	43	19	5	9	10	50
55	mugg88_25	88	3	5	10	4	5	6	46	20	5	11	11	61
56	mulsol.i.1	197	48	60	68	60	60	57	142	76	59	131	80	153
57	mulsol.i.2	188	30	49	56	48	50	47	172	118	48	143	95	186
58	mulsol.i.3	184	30	50	56	48	49	47	177	117	48	160	99	176
59	mulsol.i.4	185	30	49	53	50	49	48	165	119	48	142	94	192
60	mulsol.i.5	186	30	50	62	48	50	50	171	114	48	107	100	191
61	myciel3	11	3	4	6	4	3	3	10	6	4	10	4	12
62	myciel4	23	4	5	9	6	5	5	24	12	5	15	9	27
63	myciel5	47	5	8	13	8	9	8	53	32	8	20	17	56
64	myciel6	95	6	18	24	12	19	19	135	105	13	37	51	143
65	myciel7	191	7	84	96	18	85	78	347	303	23	107	136	328
66	qg.order30	900	29	554	544	152	554	525	912	223	227	533	531	953
67	qg.order40	1600	39	1174	1105	627	1160	1078	1626	378	558	1131	1128	1671
68	qg.order60	3600	59	3076	2907	2425	3079	2897	3692	831	2234	3070	3008	3738
69	queen10_10	100	10	41	58	37	38	35	155	65	37	60	71	163
70	queen11_11	121	10	57	76	54	57	50	209	101	53	87	82	216
71	queen12_12	144	12	51	74	52	54	49	224	93	48	81	74	233
72	queen13_13	169	12	70	107	67	74	68	281	112	69	108	117	299
73	queen14_14	196	15	58	83	54	56	53	288	117	53	93	101	317
74	queen15_15	225	15	75	111	71	81	74	370	138	74	124	112	368
75	queen16_16	256	16	85	108	83	90	80	407	159	79	125	117	438
76	queen5_5	25	4	17	38	16	17	15	45	25	17	25	23	50
77	queen6_6	36	6	19	27	17	17	18	49	28	16	47	27	55
78	queen7_7	49	6	29	51	27	30	33	90	42	30	36	39	87
79	queen8_12	96	11	29	52	30	32	25	138	60	28	48	48	138
80	queen8_8	64	8	32	56	25	31	33	100	45	27	80	42	104
81	queen9_9	81	9	31	48	33	30	27	124	55	34	49	58	129
82	school1	385	13	997	1008	626	1009	987	1423	1330	691	1076	1037	1440
83	school1_nsh	352	13	723	742	445	735	720	1100	1048	490	734	781	1135
84	will199GPIA	701	3	438	418	438	453	430	1762	1542	442	547	555	1788
85	zeroin.i.1	211	48	62	72	62	61	60	147	80	60	126	89	159
86	zeroin.i.2	211	29	42	55	41	41	41	165	113	45	163	89	169
87	zeroin.i.3	206	29	40	55	43	40	39	179	111	40	162	91	164