List your company
ResearchFormerly WizWand

Traveling Salesman Problem with Time Windows on TSPTW hard variant (n=50)

0Infeasibility RateCaR-PIP
-4235077Feb 17, 2026
Updated 8mo ago

Evaluation results

MethodLinks
CaR-PIPTR=20, #Params=1.64M, Paradigm=L2(C+I)-S, Time=52s2026.02025.6120.5
CaR-POMOTR=10, #Params=1.64M, Paradigm=L2(C+I)-S, Time=27s2026.020.0125.6152
CaR-POMOTR=20, #Params=1.64M, Paradigm=L2(C+I)-S, Time=51s2026.020.0125.6141.4
CaR-PIPTR=10, #Params=1.64M, Paradigm=L2(C+I)-S, Time=29s2026.020.0125.6120.6
NeuOpt-GIRE#Params=0.69M, Paradigm=L2I-S, T=5k, Time=11.6m2026.020.0225.6172.8
CaR-POMOTR=5, #Params=1.64M, Paradigm=L2(C+I)-S, Time=15s2026.020.0225.6193.4
CaR-PIPTR=5, #Params=1.64M, Paradigm=L2(C+I)-S, Time=17s2026.020.0225.6131
NeuOpt-GIRE#Params=0.69M, Paradigm=L2I-S, T=2k, Time=4.6m2026.020.0425.6214.4
LKH-3max trials=10000, Paradigm=I, Time=7h2026.020.1225.6110
NeuOpt-GIRE#Params=0.69M, Paradigm=L2I-S, T=1k, Time=2.3m2026.020.1925.6276.1
POMO* + PIP (sample 10)#Params=1.25M, Paradigm=L2C-S, Time=1m2026.021.8725.6515.2
POMO* + PIP (greedy)#Params=1.25M, Paradigm=L2C-S, Time=7s2026.022.6725.65717.7
LKH-3max trials=100, Paradigm=I, Time=7m2026.0211.8825.590.4
POMO*#Params=1.25M, Paradigm=L2C-S, Time=4s2026.0237.2726.222163.5
OR-ToolsParadigm=I, Time=2.4h2026.0265.7225.763-0.1
Greedy-CParadigm=C, Time=4.5s2026.0272.5526.394153.4
Greedy-LParadigm=C, Time=21.8s2026.02100——
POMO#Params=1.25M, Paradigm=L2C-S, Time=4s2026.02100——
UDC*#Params=1.56M, Paradigm=L2C-S, RRC=250, Time=2.4h2026.02100——
NCS#Params=1.64M, Paradigm=L2(C+I)-S, Time=11.6m2026.02100——