Research Article

Inverting the Multiple-Assisting Tool Network Problem to Solve for Optimality

Table 1

Comparison of EA1 and EA2 to optimal solutions.

From optimalComp. performance time
EA-IEA-2EA-1EA-2
SirekgMax#optAvg.Max#optElapse time (s)Elapse time (s)

10 nodes0.000.0010/100.000.00111,102325
15 node.0.030.039/100.040.049/103241

Note: algorithm performances arc compared to known optimal solulions (brute force, 4EP). Rends: averaged over ten MICHMelat. Standard drone parameters: Delivery nodes sampled from random uniform distribution, drone speed factor α =2, drone range κ =10, number drones assigned truck v =4.