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

Table 1

Comparison against best-in-class heuristics. Comparison against “best-in-class” heuristic solutions to the optimal solution (uniform n = 10 nodes, , averaged over 10 instances).

	Nodes: Cartesian coordinates—uniform distribution (10 nodes)
	Avg.	Max	#opt
MTSP-gp-all [13]	2.0	6.4	1/10
MTSP-ep-all [13]	0.7	2.7	4/10
TSP-gp-all [13]	1.6	3.1	1/10
TSP-ep-all [13]	0.4	2.3	6/10
EA	0.00	0.00	10/10