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 | | VOL | BKV | EMA-VP | Beam-ACO | CA | DP
| Heuristic
| | | | | | | | | | | | | |
| RC 201.1 | 20 | 86.16 | 444.54 | 0.00 | 0.00 | 1 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 5 | 0.00 | 2 | 0.00 | 0 | RC 201.2 | 26 | 77.92 | 711.54 | 0.00 | 0.00 | 1 | 0.00 | 0.00 | 2 | 0.00 | 0.00 | 6 | 0.00 | 3 | 0.00 | 0 | RC 201.3 | 32 | 76.33 | 790.61 | 0.00 | 0.00 | 2 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 9 | 0.00 | 4 | 0.00 | 3 | RC 201.4 | 26 | 79.20 | 793.64 | 0.00 | 0.00 | 1 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 6 | 0.00 | 3 | 0.00 | 0 |
| RC 202.1 | 33 | 107.79 | 771.78 | 0.21 | 0.06 | 3 | 0.00 | 0.00 | 0 | 0.05 | 0.02 | 11 | 0.07 | 223 | 0.05 | 8 | RC 202.2 | 14 | 153.95 | 304.14 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 5 | 0.00 | 2 | 0.00 | 0 | RC 202.3 | 29 | 84.49 | 837.72 | 0.00 | 0.00 | 1 | 0.00 | 0.00 | 1 | 0.00 | 0.00 | 7 | 0.00 | 45 | 0.22 | 0 | RC 202.4 | 28 | 115.19 | 793.03 | 0.00 | 0.00 | 1 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 9 | 0.78 | 212 | 0.00 | 2 |
| RC 203.1 | 19 | 133.88 | 453.48 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 7 | 0.00 | 15 | 0.00 | 0 | RC 203.2 | 33 | 137.72 | 784.16 | 0.00 | 0.00 | 4 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 11 | 3.14 | 404 | 0.00 | 4 | RC 203.3 | 37 | 142.48 | 817.53 | 0.03 | 0.01 | 3 | 0.00 | 0.00 | 2 | 0.03 | 0.11 | 12 | infeasible | ā | 0.23 | 14 | RC 203.4 | 15 | 171.69 | 314.29 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 5 | 0.00 | 3 | 0.00 | 0 |
| RC 204.2 | 33 | 171.29 | 662.16 | 0.31 | 0.14 | 3 | 0.00 | 0.00 | 8 | 0.71 | 1.29 | 10 | 0.00 | 77 | 0.57 | 8 | RC 204.3 | 24 | 183.24 | 455.03
*
| 0.74 | 0.10 | 3 | 0.00 | 0.00 | 0 | 0.96 | 0.50 | 9 | 2.46 | 639 | 0.00 | 4 |
| RC 205.1 | 14 | 101.95 | 343.21 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 4 | 0.00 | 2 | 0.00 | 0 | RC 205.2 | 27 | 93.19 | 755.93 | 0.00 | 0.00 | 2 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 7 | 0.00 | 5 | 0.00 | 0 | RC 205.3 | 35 | 114.92 | 825.06 | 0.00 | 0.00 | 4 | 0.00 | 0.00 | 1 | 0.00 | 0.00 | 10 | 0.00 | 42 | 0.00 | 21 | RC 205.4 | 28 | 89.68 | 760.47 | 0.00 | 0.00 | 3 | 0.00 | 0.00 | 5 | 0.00 | 0.00 | 7 | 0.00 | 5 | 0.26 | 6 |
| RC 206.1 | 4 | 156.35 | 117.85 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 3 | 0.00 | 0 | 0.00 | 0 | RC 206.2 | 37 | 109.01 | 828.06 | 0.00 | 0.00 | 5 | 0.00 | 0.00 | 0 | 0.01 | 0.04 | 11 | 0.00 | 33 | 1.70 | 33 | RC 206.3 | 25 | 122.48 | 574.42
*
| 0.00 | 0.00 | 1 | 0.00 | 0.00 | 1 | 0.00 | 0.00 | 9 | 0.00 | 38 | 0.00 | 0 | RC 206.4 | 38 | 108.79 | 831.67 | 0.04 | 0.01 | 5 | 0.00 | 0.00 | 3 | 0.10 | 0.24 | 11 | 0.00 | 46 | 0.71 | 8 |
| RC 207.1 | 34 | 127.74 | 732.68 | 0.09 | 0.03 | 5 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 11 | 0.43 | 70 | 0.07 | 4 | RC 207.2 | 31 | 136.27 | 701.25 | 0.00 | 0.00 | 5 | 0.00 | 0.00 | 7 | 0.00 | 0.00 | 10 | 0.00 | 61 | 2.40 | 16 | RC 207.3 | 33 | 139.30 | 616.51 | 0.44 | 0.11 | 5 | 0.00 | 0.00 | 1 | 0.00 | 0.00 | 11 | 2.28 | 1128 | 0.29 | 17 | RC 207.4 | 6 | 165.89 | 612.85 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 3 | 0.00 | 0 | 0.00 | 0 |
| RC 208.1 | 38 | 161.07 | 605.54 | 0.33 | 0.10 | 5 | 0.30 | 0.29 | 19 | 0.58 | 0.36 | 12 | 0.55 | 1141 | 0.00 | 10 | RC 208.2 | 29 | 165.56 | 601.89 | 0.18 | 0.02 | 4 | 0.00 | 0.00 | 1 | 0.17 | 0.54 | 10 | 0.00 | 59 | 0.67 | 2 | RC 208.3 | 36 | 164.94 | 598.24 | 1.01 | 0.04 | 5 | 0.00 | 0.00 | 12 | 0.95 | 0.84 | 11 | 3.32 | 122 | 2.31 | 8 |
|
|