Mathematical Model and Simulated Annealing Algorithm for the Two-Dimensional Loading Heterogeneous Fixed Fleet Vehicle Routing Problem

Table 5

Comparison of results of CPLEX and SA on small-scale HFFVRP of class 1.

Instance	Number of customers	CPLEX		SA		% gap
		Cost	Time (s)	Cost	Time (s)
P3	3	130.25	0.27	130.25	29.65	0.00
P4	4	188.10	0.27	188.10	37.23	0.00
P5	5	222.35	0.50	222.35	33.55	0.00
P6	6	255.96	0.89	255.96	24.46	0.00
P7	7	308.36	2.75	317.51	26.97	2.97
P8	8	345.48	4.36	345.48	29.19	0.00
P9	9	394.97	16.70	394.97	31.03	0.00
P10	10	416.61	587.25	417.40	13.90	0.19
Average			76.62		28.25	0.39