Improved Fractal Space Filling Curves Hybrid Optimization Algorithm for Vehicle Routing Problem

Table 1

Comparison of results for Solomon’s benchmark.

Type	Results (distance/vehicle number)			CPU time (ms)			Best known solution; (distance/vehicle number)			Gap Δ (%)
	25	50	100	25	50	100	25	50	100	25	50	100
	points	points	points	points	points	points	points	points	points	points	points	points
C101	191.8/3	434.35/7	1094.83/13	7843	20437	130656	191.3/3	362.4/5	828.94/10	0	19.8	32.1
C102	196.08/3	398.39/6	1087.73/12	7640	19968	129375	190.3/3	361.4/5	828.94/10	3.0	10.2	31.2
C201	219.23/2	434.96/4	849.64/5	7281	17656	123796	214.7/2	360.2/3	591.56/3	2.1	20.7	43.6
C202	241.46/2	422.91/3	782.3/5	7203	17218	124500	214.7/2	360.2/3	591.56/3	12.5	17.4	32.2
R101	654.71/8	1108.65/14	1806.0/22	8656	21890	97859	617.1/8	1047.0/12	1645.79/19	6.1	5.9	9.7
R102	580.06/7	999.24/12	1596.55/18	8125	20734	95953	547.1/7	944.9/12	1486.12/17	6.0	5.7	7.4
R201	514.85/3	951.98/6	1458.06/8	6843	21355	95921	463.3/4	800.7/6	1252.37/4	11.1	18.9	16.4
R202	486.85/3	846.61/5	1331.56/5	6750	17687	95406	410.5/4	712.2/5	1181.70	18.6	18.9	12.7
RC101	490.0/5	1014.41/10	1788.93/16	7828	20984	115890	461.1/4	957.9/9	1696.94/14	6.3	5.9	5.4
RC102	351.9/3	999.68/9	1694.35/15	7625	20531	114921	351.8/3	844.3/8	1554.75/12	0	18.4	9.0
RC201	427.29/3	888.31/6	1658.15/6	7843	17937	116640	360.2/3	684.8/5	1406.91/4	18.6	29.7	17.9
RC202	414.97/3	694.9/4	1558.91/6	6562	17828	118406	338.0/3	613.6/5	1365.65/3	22.8	13.2	14.2