A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem

Table 2

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

Problem size		20×4×20	22×4×22	16×6×16	18×6×18	20×6×20	16×8×16	18×8×18	16×10×16
CPLEX	LBs	153165	197595	143037	161171	185072	131554	149797	132087
	Objective	158295	202441	154712	169924	195823	142704	161564	150179
	Time(s)	>5000	>5000	>5000	>5000	>5000	>5000	>5000	>5000
	Gap	2.64%	2.37%	7.48%	4.95%	5.17%	7.74%	6.90%	12.06%
HGA	Objective	157928	202398	153922	167337	194017	138126	159152	147352
	Time(s)	1080.17	1741.77	1139.11	677.49	1326.22	675.84	1224.98	609.23
	Gap	2.48%	2.34%	6.97%	3.69%	4.40%	4.40%	5.71%	10.22%