Traveling Salesman Problem with Time Window on TSPTW Medium n=50
0Infeasibility Rate (Solution)LKH3
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| LKH3n=50, hardness=Medium2024.10 | 0 | 0 | 13.02 | 0 | 7 | |
| POMO* + PIP-Dn=50, hardness=Medium, framework=PIP-D2024.10 | 3.83 | 0.65 | 13.45 | 3.32 | 15 | |
| POMO* + PIPn=50, hardness=Medium, framework=PIP2024.10 | 4.53 | 0.9 | 13.4 | 2.91 | 15 | |
| AM* + PIPn=50, hardness=Medium, framework=PIP2024.10 | 7.62 | 0.35 | 13.68 | 5.06 | 11 | |
| AM* + PIP-Dn=50, hardness=Medium, framework=PIP-D2024.10 | 11.96 | 0.33 | 13.65 | 4.87 | 11 | |
| POMO*n=50, hardness=Medium2024.10 | 14.92 | 3.77 | 13.68 | 5.23 | 13 | |
| ORToolsn=50, hardness=Medium2024.10 | 15.77 | 15.77 | 13.02 | 0.3 | 5.9 | |
| AM*n=50, hardness=Medium2024.10 | 24.84 | 0.27 | 13.81 | 6.11 | 5 | |
| Greedy-Cn=50, hardness=Medium2024.10 | 47.52 | 47.52 | 25.33 | 96.43 | 4.2 |