Multi-objective Traveling Salesman Problem on Tri-TSP-1 (n=100)
0.5076HypervolumeWS-LKH
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| WS-LKHTime=6.6h, Instance Augmentation=false2023.10 | 0.5076 | -2.07 | |
| EMNH-AugTime=1.7h, Instance Augmentation=true2023.10 | 0.4973 | 0 | |
| MDRL-AugTime=1.7h, Instance Augmentation=true2023.10 | 0.4958 | 0.3 | |
| PMOCO-AugTime=1.7h, Instance Augmentation=true2023.10 | 0.4956 | 0.34 | |
| EMNHTime=16s, Instance Augmentation=false2023.10 | 0.4866 | 2.15 | |
| PMOCOTime=18s, Instance Augmentation=false2023.10 | 0.4858 | 2.31 | |
| MDRLTime=16s, Instance Augmentation=false2023.10 | 0.4852 | 2.43 | |
| DRL-MOATime=19s, Instance Augmentation=false2023.10 | 0.4806 | 3.36 | |
| PPLS/D-CTime=14h, Instance Augmentation=false2023.10 | 0.4376 | 12 |