List your company
ResearchFormerly WizWand

Traveling Salesman Problem on TSPLib All Instances (N < 250)

0Optimality GapPOMO
-0.8084.64610.115.554May 22, 2024
Updated 4mo ago

Evaluation results

MethodLinks
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr762024.050108,159
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr762024.050108,159
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=rd1002024.0507,910
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=rd1002024.0507,910
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroA1002024.050.0121,285
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=berlin522024.050.037,544
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=berlin522024.050.047,545
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroC1002024.050.0520,760
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr1242024.050.0859,075
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=ch1302024.050.116,117
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=ch1302024.050.166,120
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroC1002024.050.1820,787
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=lin1052024.050.2814,419
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=st702024.050.3677
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=st702024.050.3677
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroB1002024.050.3122,210
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroE1002024.050.3122,137
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroB1002024.050.3222,212
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr1242024.050.3759,246
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroA1002024.050.4121,370
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroE1002024.050.4522,167
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr1442024.050.4558,802
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=ch1502024.050.476,559
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=ch1502024.050.526,562
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=lin1052024.050.5214,454
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroD1002024.050.5521,412
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr1072024.050.6444,585
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=eil512024.050.7429
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroA1502024.050.726,709
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroB1502024.050.7726,331
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr1362024.050.7797,521
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr1072024.050.8144,663
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr1362024.050.8297,562
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroD1002024.050.8421,473
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=u1592024.050.942,460
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=eil512024.050.94430
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=u1592024.050.9542,480
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroA1502024.050.9826,783
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=rat992024.051.071,224
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=eil762024.051.12544
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=eil762024.051.12544
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroB1502024.051.1726,435
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr1522024.051.2474,596
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr1442024.051.4859,403
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroB2002024.051.4929,876
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroA2002024.051.5829,831
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=ts2252024.051.63128,711
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=eil1012024.051.75640
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=rat992024.051.91,234
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=eil1012024.051.91641
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroB2002024.051.9330,004
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=Average2024.051.95—
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=bier1272024.051.96120,606
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr1522024.052.0875,218
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=Average2024.052.12—
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroA2002024.052.4530,088
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr2262024.053.6283,281
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=rat1952024.054.692,432
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=ts2252024.054.72132,623
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=tsp2252024.056.014,093
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=tsp2252024.056.484,111
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=rat1952024.058.142,512
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr2262024.058.3887,103
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=bier1272024.058.77128,660
POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=d1982024.0517.2918,508
LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=d1982024.0520.218,967