Inverting the Truck-Drone Network Problem to Find Best Case Configuration

Table 2

Elapsed time and objective function value according to different job sizes.

1	2	3	4	5	6	7	8	9	10
Nodes	MIP			CP			EA
	Elapse time	f	Gap	Elapsed time	f	Gap	Elapsed time	f	Gap
10	1 s	228.0	0.0%	1 s	228.0	0.0%	1 s	228.0	0.0%
20	54 s	285.5	0.0%	20 s	285.5	0.0%	5 s	285.5	0.0%
30	1834 s	400.0	8.4%	10 s	369.0	0.0%	15 s	374.0	1.4%
40	1692 s	621.0	44.6%	55 s	429.5	0.0%	30 s	434.0	1.0%
50		—		118 s	466.0	0.0%	45 s	478.5	2.7%
60		—		422 s	415.5	0.0%	60 s	419.5	1.0%
70		—		1398 s	511.5	0.0%	90 s	504.0	1.7%
80		—		1745 s	523.0	0.0%	120 s	546.5	4.5%
90		—			—		120s	638.0	0.0%
100		—			—		120s	655.0	0.0%

Best solution in bold. Optimal values, no valid bound found within the time limit of 1800 s.