Traveling Salesman Problem on TSPLib All Instances (N < 250)
0Optimality GapPOMO
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr762024.05 | 0 | 108,159 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr762024.05 | 0 | 108,159 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=rd1002024.05 | 0 | 7,910 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=rd1002024.05 | 0 | 7,910 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroA1002024.05 | 0.01 | 21,285 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=berlin522024.05 | 0.03 | 7,544 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=berlin522024.05 | 0.04 | 7,545 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroC1002024.05 | 0.05 | 20,760 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr1242024.05 | 0.08 | 59,075 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=ch1302024.05 | 0.11 | 6,117 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=ch1302024.05 | 0.16 | 6,120 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroC1002024.05 | 0.18 | 20,787 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=lin1052024.05 | 0.28 | 14,419 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=st702024.05 | 0.3 | 677 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=st702024.05 | 0.3 | 677 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroB1002024.05 | 0.31 | 22,210 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroE1002024.05 | 0.31 | 22,137 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroB1002024.05 | 0.32 | 22,212 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr1242024.05 | 0.37 | 59,246 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroA1002024.05 | 0.41 | 21,370 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroE1002024.05 | 0.45 | 22,167 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr1442024.05 | 0.45 | 58,802 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=ch1502024.05 | 0.47 | 6,559 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=ch1502024.05 | 0.52 | 6,562 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=lin1052024.05 | 0.52 | 14,454 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroD1002024.05 | 0.55 | 21,412 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr1072024.05 | 0.64 | 44,585 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=eil512024.05 | 0.7 | 429 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroA1502024.05 | 0.7 | 26,709 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroB1502024.05 | 0.77 | 26,331 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr1362024.05 | 0.77 | 97,521 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr1072024.05 | 0.81 | 44,663 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr1362024.05 | 0.82 | 97,562 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroD1002024.05 | 0.84 | 21,473 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=u1592024.05 | 0.9 | 42,460 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=eil512024.05 | 0.94 | 430 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=u1592024.05 | 0.95 | 42,480 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroA1502024.05 | 0.98 | 26,783 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=rat992024.05 | 1.07 | 1,224 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=eil762024.05 | 1.12 | 544 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=eil762024.05 | 1.12 | 544 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroB1502024.05 | 1.17 | 26,435 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr1522024.05 | 1.24 | 74,596 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr1442024.05 | 1.48 | 59,403 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroB2002024.05 | 1.49 | 29,876 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroA2002024.05 | 1.58 | 29,831 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=ts2252024.05 | 1.63 | 128,711 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=eil1012024.05 | 1.75 | 640 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=rat992024.05 | 1.9 | 1,234 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=eil1012024.05 | 1.91 | 641 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroB2002024.05 | 1.93 | 30,004 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=Average2024.05 | 1.95 | — | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=bier1272024.05 | 1.96 | 120,606 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr1522024.05 | 2.08 | 75,218 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=Average2024.05 | 2.12 | — | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=kroA2002024.05 | 2.45 | 30,088 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr2262024.05 | 3.62 | 83,281 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=rat1952024.05 | 4.69 | 2,432 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=ts2252024.05 | 4.72 | 132,623 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=tsp2252024.05 | 6.01 | 4,093 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=tsp2252024.05 | 6.48 | 4,111 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=rat1952024.05 | 8.14 | 2,512 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=pr2262024.05 | 8.38 | 87,103 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=bier1272024.05 | 8.77 | 128,660 | |
| POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=d1982024.05 | 17.29 | 18,508 | |
| LR+POMOstrategy=greedy, augmentation=instance augmentation, pre-training=N=100, Instance=d1982024.05 | 20.2 | 18,967 |