Traveling Salesman Problem on TSPLib Large-scale instances
75,543Objective Valuealignopt
Evaluation results
| Method | Links | ||
|---|---|---|---|
| alignoptInstance=pcb1173, Optimal=56,8922026.03 | 75,543 | 32.8 | |
| OR-toolsInstance=d1291, Optimal=50,8012026.03 | 76,543 | 50.7 | |
| Farthest InsertionInstance=nrw1379, Optimal=56,6382026.03 | 76,654 | 35.3 | |
| OR-toolsInstance=pcb1173, Optimal=56,8922026.03 | 76,987 | 35.3 | |
| alignoptInstance=d1291, Optimal=50,8012026.03 | 77,241 | 52 | |
| OR-toolsInstance=nrw1379, Optimal=56,6382026.03 | 77,892 | 37.5 | |
| ACOInstance=pcb1173, Optimal=56,8922026.03 | 78,123 | 37.3 | |
| ACOInstance=d1291, Optimal=50,8012026.03 | 79,865 | 57.2 | |
| ACOInstance=nrw1379, Optimal=56,6382026.03 | 79,876 | 41 | |
| alignoptInstance=u1817, Optimal=57,2012026.03 | 82,456 | 44.2 | |
| Farthest InsertionInstance=pcb1173, Optimal=56,8922026.03 | 83,214 | 46.3 | |
| alignoptInstance=nrw1379, Optimal=56,6382026.03 | 84,321 | 38.9 | |
| Nearest NeighborInstance=pcb1173, Optimal=56,8922026.03 | 84,567 | 48.6 | |
| OR-toolsInstance=u1817, Optimal=57,2012026.03 | 84,567 | 47.8 | |
| Nearest NeighborInstance=nrw1379, Optimal=56,6382026.03 | 85,678 | 51.3 | |
| ACOInstance=u1817, Optimal=57,2012026.03 | 85,678 | 49.8 | |
| Farthest InsertionInstance=d1291, Optimal=50,8012026.03 | 87,654 | 72.5 | |
| Nearest NeighborInstance=d1291, Optimal=50,8012026.03 | 89,123 | 75.4 | |
| Farthest InsertionInstance=u1817, Optimal=57,2012026.03 | 89,876 | 57.1 | |
| alignoptInstance=d1655, Optimal=62,1282026.03 | 91,217 | 46.8 | |
| Nearest NeighborInstance=u1817, Optimal=57,2012026.03 | 91,234 | 59.5 | |
| OR-toolsInstance=d1655, Optimal=62,1282026.03 | 92,345 | 48.6 | |
| OR-toolsInstance=u2152, Optimal=64,2532026.03 | 93,567 | 45.6 | |
| ACOInstance=d1655, Optimal=62,1282026.03 | 95,678 | 54 | |
| alignoptInstance=u2152, Optimal=64,2532026.03 | 95,678 | 48.9 | |
| ACOInstance=u2152, Optimal=64,2532026.03 | 96,789 | 50.6 | |
| Farthest InsertionInstance=u2152, Optimal=64,2532026.03 | 101,234 | 57.5 | |
| Nearest NeighborInstance=u2152, Optimal=64,2532026.03 | 104,567 | 62.7 | |
| Farthest InsertionInstance=d1655, Optimal=62,1282026.03 | 109,876 | 76.8 | |
| Nearest NeighborInstance=d1655, Optimal=62,1282026.03 | 112,345 | 80.8 | |
| ACOInstance=d2103, Optimal=80,4502026.03 | 117,876 | 46.5 | |
| OR-toolsInstance=d2103, Optimal=80,4502026.03 | 118,765 | 47.6 | |
| alignoptInstance=d2103, Optimal=80,4502026.03 | 124,567 | 54.8 | |
| Farthest InsertionInstance=d2103, Optimal=80,4502026.03 | 138,765 | 72.5 | |
| Nearest NeighborInstance=d2103, Optimal=80,4502026.03 | 143,267 | 78.1 | |
| alignoptInstance=u1432, Optimal=152,9702026.03 | 192,456 | 25.8 | |
| OR-toolsInstance=u1432, Optimal=152,9702026.03 | 194,567 | 27.2 | |
| ACOInstance=u1432, Optimal=152,9702026.03 | 198,765 | 29.9 | |
| alignoptInstance=pcb3038, Optimal=137,6942026.03 | 200,345 | 45.5 | |
| OR-toolsInstance=pcb3038, Optimal=137,6942026.03 | 203,456 | 47.8 | |
| ACOInstance=pcb3038, Optimal=137,6942026.03 | 209,876 | 52.4 | |
| Farthest InsertionInstance=u1432, Optimal=152,9702026.03 | 209,876 | 37.2 | |
| Nearest NeighborInstance=u1432, Optimal=152,9702026.03 | 215,678 | 41 | |
| Farthest InsertionInstance=pcb3038, Optimal=137,6942026.03 | 228,765 | 66.1 | |
| Nearest NeighborInstance=pcb3038, Optimal=137,6942026.03 | 234,567 | 70.4 | |
| Nearest NeighborInstance=u2319, Optimal=234,2562026.03 | 281,456 | 20.2 | |
| alignoptInstance=fnl4461, Optimal=182,5662026.03 | 281,671 | 54.3 | |
| OR-toolsInstance=fnl4461, Optimal=182,5662026.03 | 284,321 | 55.7 | |
| OR-toolsInstance=u2319, Optimal=234,2562026.03 | 284,567 | 21.5 | |
| ACOInstance=u2319, Optimal=234,2562026.03 | 287,654 | 22.8 | |
| ACOInstance=fnl4461, Optimal=182,5662026.03 | 298,765 | 63.6 | |
| Farthest InsertionInstance=u2319, Optimal=234,2562026.03 | 298,765 | 27.5 | |
| ACOInstance=u1060, Optimal=224,0942026.03 | 306,765 | 36.9 | |
| alignoptInstance=u2319, Optimal=234,2562026.03 | 307,654 | 25.3 | |
| alignoptInstance=vm1084, Optimal=239,2972026.03 | 308,234 | 28.8 | |
| OR-toolsInstance=u1060, Optimal=224,0942026.03 | 309,876 | 38.3 | |
| alignoptInstance=u1060, Optimal=224,0942026.03 | 312,345 | 39.4 | |
| OR-toolsInstance=vm1084, Optimal=239,2972026.03 | 312,345 | 30.5 | |
| Farthest InsertionInstance=fnl4461, Optimal=182,5662026.03 | 315,678 | 72.9 | |
| ACOInstance=vm1084, Optimal=239,2972026.03 | 315,678 | 31.9 | |
| Nearest NeighborInstance=fnl4461, Optimal=182,5662026.03 | 321,456 | 76.1 | |
| Farthest InsertionInstance=u1060, Optimal=224,0942026.03 | 328,765 | 46.7 | |
| Farthest InsertionInstance=vm1084, Optimal=239,2972026.03 | 328,765 | 37.4 | |
| Nearest NeighborInstance=vm1084, Optimal=239,2972026.03 | 334,567 | 39.8 | |
| Nearest NeighborInstance=u1060, Optimal=224,0942026.03 | 335,678 | 49.8 | |
| OR-toolsInstance=pr1002, Optimal=259,0452026.03 | 342,567 | 32.2 | |
| alignoptInstance=rl1304, Optimal=252,9482026.03 | 345,654 | 36.7 | |
| alignoptInstance=pr1002, Optimal=259,0452026.03 | 345,678 | 33.4 | |
| OR-toolsInstance=rl1304, Optimal=252,9482026.03 | 348,765 | 37.9 | |
| ACOInstance=pr1002, Optimal=259,0452026.03 | 349,876 | 35.1 | |
| ACOInstance=rl1304, Optimal=252,9482026.03 | 356,789 | 41 | |
| Farthest InsertionInstance=pr1002, Optimal=259,0452026.03 | 358,765 | 38.5 | |
| Nearest NeighborInstance=pr1002, Optimal=259,0452026.03 | 367,890 | 42 | |
| Farthest InsertionInstance=rl1304, Optimal=252,9482026.03 | 376,543 | 48.9 | |
| alignoptInstance=rl1323, Optimal=270,1992026.03 | 378,123 | 39.9 | |
| OR-toolsInstance=rl1323, Optimal=270,1992026.03 | 381,234 | 41.1 | |
| Nearest NeighborInstance=rl1304, Optimal=252,9482026.03 | 387,654 | 53.3 | |
| ACOInstance=rl1323, Optimal=270,1992026.03 | 387,654 | 43.5 | |
| Farthest InsertionInstance=rl1323, Optimal=270,1992026.03 | 403,456 | 49.3 | |
| Nearest NeighborInstance=rl1323, Optimal=270,1992026.03 | 412,345 | 52.6 | |
| alignoptInstance=rl1889, Optimal=316,5362026.03 | 464,789 | 46.8 | |
| OR-toolsInstance=rl1889, Optimal=316,5362026.03 | 467,890 | 47.8 | |
| ACOInstance=rl1889, Optimal=316,5362026.03 | 478,901 | 51.3 | |
| Farthest InsertionInstance=rl1889, Optimal=316,5362026.03 | 492,345 | 55.5 | |
| Nearest NeighborInstance=rl1889, Optimal=316,5362026.03 | 501,234 | 58.3 | |
| alignoptInstance=pr2392, Optimal=378,0322026.03 | 554,890 | 46.8 | |
| OR-toolsInstance=pr2392, Optimal=378,0322026.03 | 558,912 | 47.8 | |
| ACOInstance=pr2392, Optimal=378,0322026.03 | 569,876 | 50.7 | |
| Farthest InsertionInstance=pr2392, Optimal=378,0322026.03 | 598,765 | 58.4 | |
| Nearest NeighborInstance=pr2392, Optimal=378,0322026.03 | 612,345 | 62 | |
| OR-toolsInstance=brd14051, Optimal=469,3852026.03 | 878,421 | 87.2 | |
| alignoptInstance=brd14051, Optimal=469,3852026.03 | 880,129 | 87.5 | |
| ACOInstance=brd14051, Optimal=469,3852026.03 | 912,836 | 94.5 | |
| OR-toolsInstance=rl5934, Optimal=556,0452026.03 | 954,321 | 71.6 | |
| alignoptInstance=rl5934, Optimal=556,0452026.03 | 956,789 | 72.1 | |
| alignoptInstance=rl5915, Optimal=565,5302026.03 | 965,432 | 70.7 | |
| OR-toolsInstance=rl5915, Optimal=565,5302026.03 | 967,890 | 71.1 | |
| ACOInstance=rl5934, Optimal=556,0452026.03 | 976,543 | 75.6 | |
| ACOInstance=rl5915, Optimal=565,5302026.03 | 987,654 | 74.6 | |
| Farthest InsertionInstance=brd14051, Optimal=469,3852026.03 | 998,452 | 112.7 |