Complexity / 2021 / Article / Tab 5 / Research Article
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