Traveling Salesman Problem with Time Window on TSPTW Easy n=50
0Infeasible % (Instances)LKH3
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| LKH3n=50, hardness=Easy2024.10 | 0 | 0 | 7.31 | 0 | 4.6 | |
| ORToolsn=50, hardness=Easy2024.10 | 0 | 0 | 7.34 | 0.96 | 7 | |
| Greedy-Cn=50, hardness=Easy2024.10 | 0 | 0 | 26.08 | 257.27 | 4.5 | |
| JAMPRn=50, hardness=Easy2024.10 | 0 | — | — | 249.03 | 1.2 | |
| AM* + PIPn=50, hardness=Easy, framework=PIP2024.10 | 0 | 0.55 | 7.87 | 7.67 | 10.7 | |
| AM* + PIP-Dn=50, hardness=Easy, framework=PIP-D2024.10 | 0 | 0.51 | 7.91 | 8.19 | 11 | |
| POMO*n=50, hardness=Easy2024.10 | 0 | 1.75 | 7.54 | 3.08 | 13 | |
| POMO* + PIPn=50, hardness=Easy, framework=PIP2024.10 | 0 | 0.32 | 7.5 | 2.65 | 15 | |
| POMO* + PIP-Dn=50, hardness=Easy, framework=PIP-D2024.10 | 0 | 0.28 | 7.49 | 2.51 | 15 | |
| MUSLA adaptn=50, hardness=Easy2024.10 | 0.1 | — | — | 5.63 | 7.7 | |
| AM*n=50, hardness=Easy2024.10 | 0.22 | 3.46 | 8.02 | 9.82 | 5.2 | |
| MUSLAn=50, hardness=Easy2024.10 | 8.2 | — | — | 7.32 | 1.3 | |
| OSLAn=50, hardness=Easy2024.10 | 11.8 | — | — | 8.15 | 15.6 | |
| Greedy-Ln=50, hardness=Easy2024.10 | 100 | 100 | — | — | 13.8 | |
| AMn=50, hardness=Easy2024.10 | 100 | 100 | — | — | 5 | |
| POMOn=50, hardness=Easy2024.10 | 100 | 100 | — | — | 13 |