Complexity / 2021 / Article / Tab 19 / Research Article
A Methodology to Determine the Subset of Heuristics for Hyperheuristics through Metalearning for Solving Graph Coloring and Capacitated Vehicle Routing Problems Table 19 Results of hyperheuristic with the complete set heuristics and without methodology (HHPC), cluster (C), and T which are the training set instances.
Instance c HHPC Instance c HHPC Instance c HHPC Instance c HHPC 1-Insertions_4 1 34 X-n367-k17 4 155287 le450_15b 6 242 CMT12 8 2345 2-Insertions_3 1 11 X-n393-k38 4 158696 le450_25a 6 137 CMT13 8 2769 2-Insertions_4 1 60 X-n401-k29 4 198461 le450_25b 6 140 CMT14 8 2361 3-Insertions_3 1 14 X-n420-k130 4 218854 le450_25d 6 341 CMT3 8 3335 4-Insertions_3 1 28 david 5 27 miles1000 6 72 CMT4 8 5185 DSJC125.1 1 70 DSJC125.5 5 138 miles1500 6 97 CMT5 8 6785 mugg100_25 1 15 games120 5 31 mulsol.i.1 6 74 CMT6 8 1671 mugg88_1 1 20 huck 5 22 mulsol.i.2 6 87 CMT7 8 2582 mugg88_25 1 14 jean 5 20 mulsol.i.3 6 74 CMT8 8 3355 myciel3 1 6 miles250 5 24 mulsol.i.5 6 70 GWKC1 8 13602 myciel4 1 9 miles500 5 41 qg.order30 6 351 GWKC10 8 3630 myciel5 1 26 miles750 5 51 zeroin.i.1 6 78 GWKC11 8 5057 myciel6 1 48 myciel7 5 117 zeroin.i.2 6 70 GWKC12 8 6775 queen5_5 1 26 queen10_10 5 82 zeroin.i.3 6 78 GWKC13 8 2191 queen6_6 1 29 queen11_11 5 108 asH_3 31GPIA 7 433 GWKC14 8 2793 queen7_7 1 42 queen12_12 5 105 DSJC500.1 7 477 GWKC15 8 3413 asH_6 08GPIA 2 746 queen13_13 5 141 le450_15c 7 618 GWKC17 8 2398 asH_9 58GPIA 2 1157 queen14_14 5 143 le450_15d 7 643 GWKC18 8 3467 DSJC1000.1 2 1090 queen16_16 5 184 le450_5a 7 632 GWKC19 8 4756 DSJC1000.9 2 1625 queen8_8 5 50 le450_5b 7 699 GWKC9 8 2604 DSJR500.1c 2 930 queen9_9 5 69 le450_5c 7 861 A-n32-k5 T 2235 GWKC16 2 4264 DSJC125.9 6 119 le450_5d 7 792 anna T 27 GWKC20 2 6248 DSJC250.9 6 255 school1_nsh 7 671 CMT2 T 2611 qg.order40 2 623 DSJC500.5 6 656 will199GPIA 7 898 CMT9 T 5145 qg.order60 2 2098 DSJC500.9 6 611 A-n45-k6 8 1856 DSJC1000.5 T 1765 GWKC2 3 21504 DSJR500.1 6 100 A-n55-k9 8 2474 DSJC250.5 T 336 GWKC3 3 26716 DSJR500.5 6 314 A-n61-k9 8 2681 GWKC4 T 39592 GWKC5 3 21807 fpsol2.i.1 6 137 A-n62-k8 8 3200 le450_25c T 321 GWKC6 3 27213 fpsol2.i.2 6 136 A-n63-k9 8 2774 mugg100_1 T 17 GWKC7 3 26506 fpsol2.i.3 6 131 A-n64-k9 8 2709 mulsol.i.4 T 104 GWKC8 3 32073 homer 6 50 A-n65-k9 8 2977 queen15_15 T 164 X-n148-k46 3 80822 inithx.i.1 6 190 A-n69-k9 8 3258 queen8_12 T 52 X-n153-k22 3 72255 inithx.i.2 6 188 CMT1 8 1709 school1 T 850 X-n157-k13 3 37747 inithx.i.3 6 178 CMT10 8 6763 X-n411-k19 T 174414 X-n162-k11 3 80314 le450_15a 6 251 CMT11 8 2624