Traveling Salesman Problem with Time Window on TSPTW Hard n=100
46.424Objective ValueOR-Tools
Evaluation results
| Method | Links | ||||||
|---|---|---|---|---|---|---|---|
| OR-ToolsParadigm=I, Time=12m2026.02 | 46.424 | — | — | 2.6 | — | 97.45 | |
| LKH-3max trials=100, Paradigm=I, Time=27m2026.02 | 46.625 | — | — | 10.3 | — | 31.05 | |
| LKH-3max trials=10000, Paradigm=I, Time=1.4d2026.02 | 46.858 | — | — | 0 | — | 0.13 | |
| NeuOpt-GIRET=5k, Paradigm=L2I-S, Time=30m2026.02 | 46.913 | — | — | 12.3 | — | 0.02 | |
| CaR-PIPTR=20, Time=2.4m2026.02 | 46.923 | — | — | 14.6 | — | 0.02 | |
| CaR-PIPTR=10, Time=1.4m2026.02 | 46.945 | — | — | 19.1 | — | 0.03 | |
| NeuOpt-GIRET=2k, Paradigm=L2I-S, Time=11.8m2026.02 | 46.955 | — | — | 21.5 | — | 0.06 | |
| CaR-PIPTR=5, Time=58s2026.02 | 47 | — | — | 31.5 | — | 0.1 | |
| CaR-POMOTR=20, Time=2.1m2026.02 | 47.001 | — | — | 40.6 | — | 2.34 | |
| NeuOpt-GIRET=1k, Paradigm=L2I-S, Time=5.9m2026.02 | 47.011 | — | — | 33.6 | — | 0.13 | |
| CaR-POMOTR=10, Time=1.1m2026.02 | 47.074 | — | — | 58.1 | — | 2.77 | |
| POMO*Paradigm=L2C-S, Time=14s2026.02 | 47.249 | — | — | 195.9 | — | 38.22 | |
| CaR-POMOTR=5, Time=36s2026.02 | 47.278 | — | — | 106.5 | — | 4.2 | |
| POMO* + PIP (sample 10)Paradigm=L2C-S, Time=4.7m2026.02 | 47.291 | — | — | 102.6 | — | 4.47 | |
| POMO* + PIP (greedy)Paradigm=L2C-S, Time=32s2026.02 | 47.372 | — | — | 122.3 | — | 6.96 | |
| LKH3n=100, hardness=Hard2024.10 | 51.24 | 7 | 7 | 0 | — | — | |
| POMO* + PIP-Dn=100, hardness=Hard, framework=PIP-D2024.10 | 51.39 | 1,318 | 648 | 0.31 | 48 | — | |
| POMO* + PIPn=100, hardness=Hard, framework=PIP2024.10 | 51.42 | 3,149 | 1,627 | 0.37 | 48 | — | |
| AM* + PIPn=100, hardness=Hard, framework=PIP2024.10 | 51.49 | 4,192 | 1,646 | 0.47 | 1 | — | |
| AM* + PIP-Dn=100, hardness=Hard, framework=PIP-D2024.10 | 51.55 | 5,309 | 533 | 0.57 | 1 | — | |
| ORToolsn=100, hardness=Hard2024.10 | 51.61 | 8,907 | 8,907 | 0 | 1.6 | — | |
| Greedy-CParadigm=C, Time=11.4s2026.02 | 51.945 | — | — | 965.1 | — | 99.85 | |
| Greedy-LParadigm=C, Time=1m2026.02 | — | — | — | — | — | 100 | |
| NCSParadigm=L2(C+I)-S, Time=30m2026.02 | — | — | — | — | — | 100 | |
| POMOParadigm=L2C-S, Time=14s2026.02 | — | — | — | — | — | 100 | |
| UDC*RRC=250, Paradigm=L2C-S, Time=4.9h2026.02 | — | — | — | — | — | 100 |