A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem

Table 4

Gap between HGA and GA.

Problem size		30×10×30	34×10×34	36×10×36	40×10×40	36×15×36	40×15×40
HGA	Objective	261081	299320	296109	347677	306791	334069
	Time(s)	1365.87	1626.23	1801.35	1661.80	1738.46	1823.73
GA	Objective	280881	309925	314313	355154	334459	357053
	Time(s)	1338.44	1303.33	1405.94	1691.24	1332.00	1386.86
Gap		7.58%	3.54%	6.15%	2.15%	9.02%	6.88%