Table 4: The total travel cost and runtimes of the SODNDP, SODNDP-RC1, and SODNDP-AARC1 models under different available budgets when .

SODNDPSODNDP solution time (sec)SODNDP-RC1SODNDP-RC1
solution time (sec)
SODNDP-AARC1SODNDP-AARC1
solution time (sec)

104304.07270.0527806.28680.066784.472725.30
204271.34550.0627575.34340.066751.745534.95
304238.61820.0627344.40000.066719.018229.41
404205.89090.0627113.45660.066686.290967.55
504173.16360.0826914.02580.056653.563626.08
604140.43640.0626716.60650.056620.836432.89
704107.70910.0626706.67270.066588.109159.81
804074.98180.0526701.21820.056555.381868.64
904044.18110.0626695.76360.066522.654579.20