Complexity / 2021 / Article / Tab 8 / Research Article
A Methodology to Determine the Subset of Heuristics for Hyperheuristics through Metalearning for Solving Graph Coloring and Capacitated Vehicle Routing Problems Table 8 Time for one run of each heuristic in seconds for graph coloring instances.
Instance 1-Insertions_4 15 14 18 15 14 11 13 6 15 14 13 2-Insertions_3 14 14 17 14 14 11 12 7 14 14 13 2-Insertions_4 16 16 17 17 16 12 14 7 16 16 14 3-Insertions_3 14 14 17 14 14 11 12 6 14 14 13 4-Insertions_3 15 14 18 15 14 11 15 7 15 15 13 anna 16 15 15 16 15 12 9 5 16 16 14 asH_3 31GPIA 58 44 31 46 44 43 61 27 46 47 45 asH_6 08GPIA 201 172 81 178 175 158 156 93 160 161 134 asH_9 58GPIA 488 321 140 370 354 371 317 203 371 371 275 david 15 14 14 15 14 11 9 5 15 15 14 DSJC1000.1 67 62 25 64 63 73 24 30 63 68 31 DSJC1000.5 51 53 21 55 59 48 17 23 59 59 21 DSJC1000.9 49 55 21 53 61 48 16 24 73 65 22 DSJC125.1 15 15 17 16 15 12 12 6 15 15 14 DSJC125.5 15 15 15 16 15 12 9 4 15 15 14 DSJC125.9 15 15 13 16 15 12 8 4 16 16 13 DSJC250.5 18 18 14 19 18 14 9 6 19 19 15 DSJC250.9 18 18 14 19 18 14 8 5 20 19 14 DSJC500.1 30 27 17 30 28 24 15 11 29 29 20 DSJC500.5 26 26 15 28 27 22 10 9 29 29 15 DSJC500.9 25 26 15 27 28 22 9 9 33 31 15 DSJR500.1 30 27 17 29 28 25 15 11 29 29 20 DSJR500.1c 26 26 15 28 28 22 9 9 31 30 15 DSJR500.5 25 26 15 27 28 22 9 9 33 31 15 fpsol2.i.1 27 26 15 29 27 24 13 10 30 33 15 fpsol2.i.2 25 25 15 26 25 21 10 9 26 27 16 fpsol2.i.3 24 25 15 25 24 20 10 8 25 26 15 games120 15 15 15 16 15 12 10 5 15 15 14 homer 32 30 18 33 34 27 17 12 32 34 24 huck 14 14 15 15 14 11 9 5 14 14 14 inithx.i.1 52 49 22 56 52 51 19 24 54 71 24 inithx.i.2 33 34 17 35 33 30 15 13 36 37 18 inithx.i.3 32 34 17 34 32 29 14 12 35 36 17 jean 14 15 15 15 14 11 9 5 15 14 14 le450_15a 25 26 16 27 25 22 12 9 27 28 17 le450_15b 25 27 16 27 25 22 12 9 27 28 17 le450_15c 25 27 16 27 25 22 12 9 26 28 17 le450_15d 25 27 16 27 25 22 12 9 27 28 17 le450_25a 24 25 15 26 25 21 10 9 27 27 16 le450_25b 24 25 15 26 25 21 10 9 27 27 15 le450_25c 25 26 15 26 25 21 10 9 27 27 16 le450_25d 25 25 15 27 25 21 10 9 27 27 16 le450_5a 26 31 20 28 26 23 25 12 27 32 22 le450_5b 26 31 20 28 26 23 24 12 27 32 22 le450_5c 25 29 20 27 25 22 24 12 27 28 22 le450_5d 25 29 20 27 25 22 24 12 26 28 22 miles1000 15 15 13 16 15 12 8 41 16 16 13 miles1500 15 16 15 16 15 12 8 41 15 16 13 miles250 15 16 15 16 15 12 10 5 15 16 13 miles500 15 15 14 16 15 12 8 41 16 15 14 miles750 15 15 13 16 15 12 8 4 16 16 13 mugg100_1 15 15 17 15 15 11 13 7 15 15 13 mugg100_25 15 15 17 15 15 11 13 7 15 15 13 mugg88_1 15 15 17 15 15 11 13 6 15 15 13 mugg88_25 15 15 17 15 15 11 13 7 15 15 13 mulsol.i.1 17 18 14 18 17 13 8 5 18 18 14 mulsol.i.2 16 18 14 17 16 13 8 5 17 17 14 mulsol.i.3 16 18 14 17 16 13 8 5 17 17 14 mulsol.i.4 16 18 14 17 16 13 8 5 17 17 14 mulsol.i.5 16 18 14 17 16 13 8 5 17 17 14 myciel3 14 14 17 14 14 10 12 6 14 14 13 myciel4 14 14 16 14 14 10 11 6 14 14 13 myciel5 14 14 16 14 14 10 11 5 14 14 13 myciel6 14 15 15 15 15 11 11 5 15 15 14 myciel7 16 17 16 17 17 13 11 6 17 17 14 qg.order30 50 53 21 54 51 49 20 23 54 57 26 qg.order40 149 151 46 157 152 187 44 71 159 167 53 qg.order60 1016 1016 184 983 1087 983 191 532 1099 1113 226 queen10_10 15 15 15 15 15 11 9 5 15 15 14 queen11_11 15 15 15 15 15 12 9 5 16 16 14 queen12_12 16 15 14 16 15 12 9 5 16 16 14 queen13_13 16 16 15 17 16 12 9 5 16 16 14 queen14_14 17 17 15 18 17 13 9 5 17 17 15 queen15_15 18 18 15 19 18 14 9 6 18 18 15 queen16_16 18 19 14 19 19 15 9 6 19 19 15 queen5_5 14 14 18 14 14 10 12 6 14 14 14 queen6_6 14 14 16 14 14 10 10 5 14 14 14 queen7_7 14 14 16 14 14 11 11 5 14 14 14 queen8_12 15 15 14 15 14 11 9 5 15 15 14 queen8_8 14 14 16 15 14 11 10 5 14 14 14 queen9_9 14 14 14 15 14 11 10 5 15 15 14 school1 23 24 16 24 23 19 12 8 24 25 17 school1_nsh 21 22 16 22 21 18 11 7 22 23 16 will199GPIA 47 51 35 59 67 51 68 32 54 52 46 zeroin.i.1 17 18 14 18 17 14 8 5 18 18 14 zeroin.i.2 17 18 15 18 17 14 9 5 18 18 14 zeroin.i.3 17 18 15 18 17 13 9 5 18 18 14