Research Article
Efficient Constraint Handling in Electromagnetism-Like Algorithm for Traveling Salesman Problem with Time Windows
Table 5
Computational results on benchmark set 2.
| Data set | VOL | BKV | cpu | EMA-VP | Beam-ACO | CA | | TW width | | | | | | | | | |
| 20 | 30 | 48.51 | 724.7 | 0 | 0.00 | 0.00 | 1 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 5 | 40 | 53.60 | 721.5 | 1 | 0.00 | 0.00 | 1 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 5 |
| 40
| 20 | 40.81 | 982.7 | 2 | 0.00 | 0.00 | 5 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 7 | 40 | 51.22 | 951.8 | 7 | 0.00 | 0.00 | 5 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 7 |
| 60
| 20 | 40.33 | 1215.7 | — | 0.00 | 0.00 | 7 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 9 | 30 | 45.48 | 1183.2 | — | 0.00 | 0.00 | 8 | 0.00 | 0.00 | 0 | 0.00 | 0.00 | 12 | 40 | 49.12 | 1160.7 | — | 0.00 | 0.00 | 8 | 0.00 | 0.00 | 3 | 0.00 | 0.01 | 14 |
|
|