A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem

Table 3

Result of CPLEX and HGA on random instances with large scale.

Problem size		20×8×20	22×8×22	24×8×24	18×10×18	20×10×20	22×10×22	22×12×22	24×12×24
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%