Research Article

TPA: A Two-Phase Approach Using Simulated Annealing for the Optimization of Census Taker Routes in Mexico

Table 5

Overall performance comparison of TPA with respect to INEGIH.

RankTPAAverage
INEGIH Best Avg.Std. dev.Time Improv.

11481.70494.42798.03185.840.0946.14%
2 842.89 397.77407.95 9.920.4951.60%
3 457.90191.01197.71 8.981.5756.82%
4 229.07142.02142.46 0.540.2737.81%
5 170.03 93.92 97.73 3.120.2943.19%

Avg. 636.31263.83 328.77 41.680.5447.11%