Research Article
A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem
Table 1
Result of CPLEX and HGA on random instances with small scale.
| Problem size | | | | | | | | |
| CPLEX | LBs | 104818 | 105058 | 139556 | 167451 | 144959 | 114548 | 104734 | 145931 | Objective | 111094 | 107805 | 142217 | 174498 | 152658 | 123788 | 108595 | 155670 | Time(s) | >3600 | >3600 |
3301.1
| >3600 | >3600 | >3600 | >3600 | >3600 | Gap | 5.52% | 2.21% | 1.85% | 4.14% | 4.02% | 6.24% | 3.36% | 5.71% |
| HGA | Objective | 110834 | 107808 | 142124 | 173815 | 150214 | 122921 | 108113 | 154486 | Time(s) | 472.93 | 781.9 | 530.79 | 922.69 | 562.30 | 726.26 | 608.8 | 1084.69 | Gap | 5.30% | 2.21% | 1.80% | 3.79% | 2.81% | 5.59% | 2.97% | 5.14% |
|
|