The Scientific World Journal / 2014 / Article / Tab 6

Research Article

Efficient Constraint Handling in Electromagnetism-Like Algorithm for Traveling Salesman Problem with Time Windows

Table 6

Computational results on benchmark set 3.

Data setExactEMA-VPBeam-ACOCAHeuristic
TW. widthVOLOptimal value

20



20106.17361.200.000.0010.000.0000.000.0050.000
4087.56316.000.000.0010.000.0000.000.0050.000
6086.78309.800.000.0010.000.0000.000.0050.000
8076.96311.000.000.0010.000.0000.000.0050.000
10054.02275.210.000.0010.000.0000.000.0060.000

40



2053.11486.600.000.0050.000.0000.000.0070.003
4060.02461.000.000.0050.000.0000.000.00100.003
6072.14416.440.000.0060.000.0000.000.02120.005
8079.09399.880.000.0060.000.0010.050.25120.005
10094.57377.0310.000.0060.000.0040.110.27120.006

60



2051.06581.600.000.00100.000.0010.000.03130.008
4058.64590.210.000.00100.000.0010.120.41160.0037
6067.29560.070.020.04100.000.0250.040.12160.0011
8077.25508.0470.000.08100.000.0260.240.39160.2018
10088.08514.82000.100.13110.160.19120.330.37160.3126

80


2051.98676.600.000.00140.000.0030.030.24200.0043
4059.14630.030.000.00150.000.0090.020.03210.0069
6068.79606.4550.000.00150.120.10120.130.26211.7289
8072.67593.82200.330.09150.130.17140.290.29210.1060

100
2047.58757.61030.000.00190.000.0190.030.11240.00175
4057.25701.81290.060.02190.030.07120.060.14250.141
6067.98696.61480.080.02190.010.03130.170.43250.00148

150

2047.82868.420.000.03270.050.06160.120.21360.02420
4055.76834.81160.040.02270.060.06130.110.26360.225
6061.56805.04632.440.39272.090.21182.100.60371.91630

200
2047.861009.070.110.04370.050.03610.130.24500.101456
4055.19984.22510.080.06380.080.06800.250.17500.122106