Table 4 Results of medium instance.

From: Optimizing on-demand food delivery with BDI-based multi-agent systems and Monte Carlo tree search scheduling

Method

Number of rounds required to complete the delivery of orders

Average delivery fee for riders ($)

Runtime of the algorithm

MCTS

167

141

19 seconds

Insertion heuristic

202

149

6 seconds