Research Article
A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem
Table 3
Result of CPLEX and HGA on random instances with large scale.
| Problem size | | | | | | | | |
| CPLEX | LBs | 179309 | 189188 | 196688 | 1495661 | 162114 | 170686 | 208110 | 192499 | Objective | 195510 | 207942 | 217234 | 160386 | 186614 | 194127 | 232170 | 227976 | Time(s) | >7200 | >7200 | >7200 | >7200 | >7200 | >7200 | >7200 | >7200 | Gap | 7.68% | 8.64% | 9.20% | 6.38% | 13.12% | 11.80% | 10.36% | 14.95% |
| HGA | Objective | 194431 | 204953 | 216949 | 160445 | 183441 | 189251 | 227295 | 221557 | Time(s) | 1159.11 | 1718.59 | 1696.08 | 1314.28 | 1298.37 | 1316.45 | 1419.08 | 1545.45 | Gap | 7.30% | 7.34% | 9.07% | 6.43% | 11.71% | 9.77% | 8.44% | 12.96% |
|
|