Truck and Unmanned Vehicle Routing Problem with Time Windows: A Satellite Synchronization Perspective

Table 3

Exact solutions for small-scale instances.

Instance	TUVRP-TW formulation			TUVRP-TW-B formulation
	Obj^E	m/s/U	Time (s)	Obj	m/s/U	Time (s)
C1-6-25	46.2	0/0/1	35	46.2	0/0/1	4
C1-6-50	46.2	0/0/1	5	46.2	0/0/1	<1
C1-6-75	46.2	0/0/1	2	46.2	0/0/1	<1
C1-7-25	70.6	1/1/0	673	82.2	0/0/2	214
C1-7-50	72.7	1/1/0	35	82.2	0/0/2	8
C1-7-75	72.7	1/1/0	11	82.2	0/0/2	3
C1-8-25	67.2	1/1/0	276	81.5	1/0/1	60
C1-8-50	67.2	1/1/0	33	81.5	0/0/2	5
C1-8-75	81.5	0/0/2	4	81.5	0/0/2	<1
C1-9-25	115.9	1/1/0	867	126.2	0/0/2	143
C1-9-50	126.2	0/0/2	138	126.2	0/0/2	7
C1-9-75	126.2	0/0/2	11	126.2	0/0/2	3
C1-10-25	106.4	1/1/0	14400	121.9	1/0/1	3967
C1-10-50	121.9	0/0/2	14400	121.9	0/0/2	654
C1-10-75	121.9	0/0/2	195	121.9	0/0/2	39
C1-11-25	207.3	0/0/3	14400	207.3	0/0/3	2234
C1-11-50	207.3	0/0/3	10413	207.3	0/0/3	304
C1-11-75	207.3	0/0/3	670	207.3	0/0/3	57
C1-12-25	208.9	1/0/2	14400	208.9	1/0/2	1656
C1-12-50	221.8	0/0/4	1036	221.8	0/0/4	93
C1-12-75	221.8	0/0/4	37	221.8	0/0/4	10

Note. ∗ denotes that the computation time is exhausted.