Traveling Salesperson Problem on Synthetic COP instances
0Optimality GapAlignOPT(MTFT)
Evaluation results
| Method | Links | |
|---|---|---|
| AlignOPT(MTFT)Problem size (n)=202026.03 | 0 | |
| AlignOPT(STFT)Problem size (n)=202026.03 | 0 | |
| AlignOPT(STFT)Problem size (n)=502026.03 | 0.35 | |
| AlignOPT(STFT)Problem size (n)=1002026.03 | 0.38 | |
| LNCSProblem size (n)=202026.03 | 0.39 | |
| AlignOPT(MTFT)Problem size (n)=502026.03 | 0.53 | |
| AlignOPT(MTFT)Problem size (n)=1002026.03 | 1.03 | |
| LNCSProblem size (n)=502026.03 | 1.62 | |
| LMEA*Problem size (n)=202026.03 | 3.94 | |
| LNCSProblem size (n)=1002026.03 | 4.38 | |
| ORPO*Problem size (n)=202026.03 | 4.4 | |
| ReEvoProblem size (n)=202026.03 | 7.77 | |
| AELProblem size (n)=202026.03 | 7.78 | |
| ReEvoProblem size (n)=502026.03 | 10.23 | |
| AELProblem size (n)=502026.03 | 10.5 | |
| SGEProblem size (n)=202026.03 | 11.32 | |
| ReEvoProblem size (n)=1002026.03 | 11.87 | |
| AELProblem size (n)=1002026.03 | 12.35 | |
| SGEProblem size (n)=502026.03 | 45.28 | |
| ORPO*Problem size (n)=502026.03 | 133 |