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

Table 9

Results for CVRP-capacitated instances.

	Instance	Cities	Vehicles	OP
88	CMT1	50	5	524.61	1583	1161	1569	1568	1117	1141	1664	1576	1664	1664	1664
89	CMT2	75	10	835.26	2353	1591	2351	2349	1728	1898	2577	2547	2577	2577	2577
90	CMT3	100	8	826.14	1904	1821	1939	2017	1699	1743	3293	2249	3293	3293	3293
91	CMT4	150	12	1028.42	2578	2674	2520	2519	2347	2462	5096	3115	5096	5096	5096
92	CMT5	199	17	1291.29	3159	4469	6490	3144	3008	3155	6742	6707	6742	6692	6742
93	CMT6	50	6	555.43	1027	1160	1569	1028	941	933	1664	1573	1664	1571	1664
94	CMT7	75	11	909.68	1492	1616	2351	1465	1357	1407	2577	2517	2577	2531	2577
95	CMT8	100	9	865.95	1743	1890	1799	1906	1598	1636	3293	2203	3293	3195	3293
96	CMT9	150	14	1162.55	2308	2768	2489	2325	2185	2256	5096	2971	5096	4918	5096
97	CMT10	199	18	1395.85	4607	4607	2852	2852	2791	2870	6742	6707	6742	6513	6742
98	CMT11	120	7	1042.12	2077	2077	2372	2372	2046	2110	2608	2449	2608	2608	2608
99	CMT12	100	10	819.56	1692	1692	1733	1733	1472	1528	2306	2144	2287	2300	2306
100	CMT13	120	11	1541.14	2040	2040	2041	2041	1827	1906	2608	2476	2608	2577	2608
101	CMT14	100	11	866.37	1717	1717	1609	1609	1444	1517	2306	2171	2306	2270	2306
102	GWKC1	240	9	5623.47	9497	9155	8607	9261	7350	8565	13312	10546	13312	13312	13312
103	GWKC2	320	10	8404.61	14571	16631	15161	13399	12320	10903	20961	16801	20787	20735	21080
104	GWKC3	400	9	11036.2	19197	21734	24161	20070	17167	18793	26117	22304	26117	26117	26117
105	GWKC4	480	10	13590	27046	30204	32382	26643	27133	26504	38732	31793	38892	38892	38892
106	GWKC5	200	5	6460.98	14224	15677	13009	14207	12800	13435	19558	15763	21378	21378	21378
107	GWKC6	280	7	8412.9	15407	21043	14925	15701	14022	14539	26699	17688	26699	26699	26699
108	GWKC7	360	8	10102.7	25909	23841	25909	25909	24611	25718	25909	25909	25909	25909	25909
109	GWKC8	440	10	11635.3	21500	23969	20817	20483	18560	18677	31506	26204	31506	31506	31506
110	GWKC9	255	14	579.71	1102	989	2323	1264	954	916	2581	2319	2581	2581	2581
111	GWKC10	323	16	735.66	1344	1312	3476	1277	1222	1229	3589	3451	3589	3589	3589
112	GWKC11	399	17	912.03	1751	1919	4758	1640	1572	1485	5040	4478	5039	5039	5040
113	GWKC12	483	19	1101.5	2295	1979	6738	2462	2192	2363	5416	6520	6750	6750	6750
114	GWKC13	252	26	857.19	2010	1301	2062	2031	1475	1615	2117	2078	2158	2151	2158
115	GWKC14	320	29	1080.55	2351	1637	2637	2322	2221	2389	2748	2665	2745	2744	2748
116	GWKC15	396	33	1337.87	3262	2062	3322	3207	2793	3025	3366	3308	3366	3364	3366
117	GWKC16	480	36	1611.56	3978	2596	4107	3820	3492	3783	4198	4092	4217	4212	4217
118	GWKC17	240	22	707.76	1754	1518	2163	1729	1611	1669	2376	2165	2376	2376	2376
119	GWKC18	300	27	995.13	2130	2165	3443	2150	2073	2155	3443	3443	3443	3425	3443
120	GWKC19	360	33	1365.6	3238	2808	4540	3024	3226	3575	4713	4466	4713	4713	4713
121	GWKC20	420	38	1817.59	3519	3746	6190	3511	3189	3327	6186	5992	6191	6084	6191
122	A-n32-k5	32	5	784	1538	1476	1431	1474	1265	1255	2230	1662	2229	2229	2230
123	A-n45-k6	45	6	1733.36	1733	1733	1733	1733	1273	1156	1733	1733	1733	1733	1733
124	A-n55-k9	55	9	1073	1660	1413	1453	1642	1439	1328	2376	1901	2376	2376	2376
125	A-n61-k9	61	9	1034	2500	1814	2338	2464	1731	1838	2592	2517	2592	2592	2592
126	A-n62-k8	62	8	1288	1772	1724	2039	1792	1551	1615	3194	2219	3194	3194	3194
127	A-n63-k9	63	9	1314	2480	1879	2452	2396	1813	1835	2677	2564	2677	2677	2677
128	A-n64-k9	65	9	1401	1935	1893	2169	1948	1744	1715	2613	2203	2613	2613	2613
129	A-n65-k9	65	9	1174	2609	1940	2600	2546	1820	1892	2949	2808	2949	2949	2949
130	A-n69-k9	69	9	1159	2149	1803	2080	1979	1626	1687	3220	2477	3220	3220	3220
131	X-n148-k46	148	46	43448	71826	54940	75062	71665	68924	71179	77623	78715	79116	79116	79116
132	X-n153-k22	153	22	21220	36700	39843	52741	36155	34116	34337	71801	56820	71799	71793	71801
133	X-n157-k13	157	13	16876	36364	24507	36364	36364	27917	29210	36364	36364	36364	36364	36364
134	X-n162-k11	162	11	14138	39232	37225	36381	38162	32918	34059	79973	60657	79969	79963	79973
135	X-n367-k17	367	17	22814	71209	85326	97502	72482	68648	70027	154244	112919	154244	154244	154244
136	X-n393-k38	393	39	38260	141432	74629	152513	143398	130939	148728	158058	155203	158058	158058	158058
137	X-n401-k29	401	29	66187	140100	106590	163158	141582	141056	145043	197323	163230	197323	197323	197323
138	X-n411-k19	411	19	19718	67963	79642	81034	67090	63038	66173	173269	88152	173269	173269	173269
139	X-n420-k130	420	130	10798	182376	132745	207213	183053	203757	200726	217483	216871	217483	217483	217483