Coordination of Pheromone Deposition Might Solve Time-Constrained Travelling Salesman Problem

Table 2

The number of trials of the shortest tour of each model. Here, we focus on the tours in which all time-constrained cities are visited within limited time duration. One hundred trials are conducted.

	Strict ACO model	Tolerant ACO model	Ant System
eil 51	32	49	11
berlin 52; ()	32	46	5
berlin 52; ()	37	27	11