The Scientific World Journal / 2014 / Article / Tab 4

Research Article

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

Table 4

Computational results on benchmark Set 1.

Problem name VOLBKVEMA-VPBeam-ACOCADP
Heuristic

RC 201.12086.16444.540.000.0010.000.0000.000.0050.0020.000
RC 201.22677.92711.540.000.0010.000.0020.000.0060.0030.000
RC 201.33276.33790.610.000.0020.000.0000.000.0090.0040.003
RC 201.42679.20793.640.000.0010.000.0000.000.0060.0030.000

RC 202.133107.79771.780.210.0630.000.0000.050.02110.072230.058
RC 202.214153.95304.140.000.0000.000.0000.000.0050.0020.000
RC 202.32984.49837.720.000.0010.000.0010.000.0070.00450.220
RC 202.428115.19793.030.000.0010.000.0000.000.0090.782120.002

RC 203.119133.88453.480.000.0000.000.0000.000.0070.00150.000
RC 203.233137.72784.160.000.0040.000.0000.000.00113.144040.004
RC 203.337142.48817.530.030.0130.000.0020.030.1112infeasible0.2314
RC 203.415171.69314.290.000.0000.000.0000.000.0050.0030.000

RC 204.233171.29662.160.310.1430.000.0080.711.29100.00770.578
RC 204.324183.24455.03 * 0.740.1030.000.0000.960.5092.466390.004

RC 205.114101.95343.210.000.0000.000.0000.000.0040.0020.000
RC 205.22793.19755.930.000.0020.000.0000.000.0070.0050.000
RC 205.335114.92825.060.000.0040.000.0010.000.00100.00420.0021
RC 205.42889.68760.470.000.0030.000.0050.000.0070.0050.266

RC 206.14156.35117.850.000.0000.000.0000.000.0030.0000.000
RC 206.237109.01828.060.000.0050.000.0000.010.04110.00331.7033
RC 206.325122.48574.42 * 0.000.0010.000.0010.000.0090.00380.000
RC 206.438108.79831.670.040.0150.000.0030.100.24110.00460.718

RC 207.134127.74732.680.090.0350.000.0000.000.00110.43700.074
RC 207.231136.27701.250.000.0050.000.0070.000.00100.00612.4016
RC 207.333139.30616.510.440.1150.000.0010.000.00112.2811280.2917
RC 207.46165.89612.850.000.0000.000.0000.000.0030.0000.000

RC 208.138161.07605.540.330.1050.300.29190.580.36120.5511410.0010
RC 208.229165.56601.890.180.0240.000.0010.170.54100.00590.672
RC 208.336164.94598.241.010.0450.000.00120.950.84113.321222.318