Traveling Salesman Problem on TSP-100
-2.83Optimality DropBEAM w/ EDM
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| BEAM w/ EDMType=LHH2026.04 | -2.83 | 7.9 | — | |
| EoH w/ EDMType=LHH2026.04 | -0.0004 | 8.13 | — | |
| ConcordeType=Exact, Decoding Strategy=Greedy Decoding2025.02 | 0 | 7.76 | 12 | |
| LKH3Type=Heuristics, Decoding Strategy=Greedy Decoding2025.02 | 0 | 7.76 | 33 | |
| CONCORDEMethod Category=Exact & Heuristics2026.02 | 0 | — | — | |
| LKH3Method Category=Exact & Heuristics2026.02 | 0 | — | — | |
| LKH-3Type=Heuristics2026.02 | 0 | 7.76 | 1.4 | |
| DRHGType=SL+DR1502026.02 | 0 | 7.76 | 9 | |
| UTSPType=UL+MCTS2026.02 | 0 | 7.76 | 1.1 | |
| EACO-EDMType=ACO2026.04 | 0 | 8.13 | — | |
| ConcordeType=Exact2026.05 | 0 | 7.76 | 1 | |
| GurobiType=Exact2026.05 | 0 | 7.76 | 17 | |
| LKH3Type=Heuristic2026.05 | 0 | 7.76 | 25 | |
| LRBSType=RL2026.02 | 0.01 | 7.76 | 22 | |
| FastT2TType=SL+CS+2-opt2026.02 | 0.01 | 7.76 | 1.6 | |
| Fast T2TType=SL+G, Sampling steps (Ts)=3, Gradient search steps (Tg)=3, Decoding Strategy=Greedy Decoding2025.02 | 0.03 | 7.76 | 3 | |
| FAST T2TMethod Category=T2T & Fast T2T, Trade-off Setting=Accuracy2026.02 | 0.03 | — | — | |
| Fast T2TType=SL+G, Sampling steps (Ts)=2, Gradient search steps (Tg)=2, Decoding Strategy=Greedy Decoding2025.02 | 0.04 | 7.76 | 2 | |
| LEHDType=SL+RRC202026.02 | 0.04 | 7.76 | 0.4 | |
| T2TType=SL+CS+2-opt2026.02 | 0.06 | 7.76 | — | |
| CADOType=SL+RL+2-opt2026.02 | 0.06 | 7.76 | 5.4 | |
| Fast T2TType=SL+G, Sampling steps (Ts)=5, Decoding Strategy=Greedy Decoding2025.02 | 0.07 | 7.76 | 1 | |
| POMO+POType=PO+S2026.05 | 0.07 | 7.76 | 44 | |
| MViewRouterType=RL+S, Augmentation=×8 aug.2026.05 | 0.07 | 7.76 | 1 | |
| Fast T2TType=SL+G, Sampling steps (Ts)=1, Gradient search steps (Tg)=1, Decoding Strategy=Greedy Decoding2025.02 | 0.1 | 7.76 | 1 | |
| DEITSPType=SL+2-opt, Is_Generalization=true2026.02 | 0.1 | 7.77 | 4 | |
| T2TType=SL+G, Sampling steps (Ts)=50, Gradient search steps (Tg)=30, Decoding Strategy=Greedy Decoding2025.02 | 0.11 | 7.76 | 42 | |
| T2TMethod Category=T2T & Fast T2T, Trade-off Setting=Accuracy2026.02 | 0.11 | — | — | |
| ICAMType=RL+Aug82026.02 | 0.15 | 7.77 | 37 | |
| PointerformerType=RL2026.05 | 0.15 | 7.77 | 1 | |
| Fast T2TType=SL+G, Sampling steps (Ts)=3, Decoding Strategy=Greedy Decoding2025.02 | 0.17 | 7.77 | 33 | |
| POMOType=RL+S, Augmentation=×8 aug.2026.05 | 0.17 | 7.77 | 44 | |
| T2TType=SL+G, Sampling steps (Ts)=50, Gradient search steps (Tg)=15, Decoding Strategy=Greedy Decoding2025.02 | 0.2 | 7.77 | 18 | |
| DIFUSCOType=SL+S2026.05 | 0.23 | 7.78 | — | |
| MViewRouterType=RL+S, Augmentation=ori.2026.05 | 0.25 | 7.78 | 8 | |
| CYCFLOW2026.02 | 0.35 | — | — | |
| BQType=SL2026.02 | 0.35 | 7.79 | — | |
| Sym-NCOType=RL+S2026.05 | 0.39 | 7.79 | 44 | |
| DIFUSCOType=SL+2-opt2026.02 | 0.41 | 7.78 | — | |
| POMOType=RL+S, Augmentation=no aug.2026.05 | 0.58 | 7.8 | 6 | |
| Sym-NCOType=RL+G, Decoding Strategy=Greedy Decoding2025.02 | 0.94 | 7.84 | 2 | |
| SYM-NCOMethod Category=RL & Constructive Baselines2026.02 | 0.94 | — | — | |
| POMOType=RL+G, Decoding Strategy=Greedy Decoding2025.02 | 1.07 | 7.84 | 2 | |
| POMOMethod Category=RL & Constructive Baselines2026.02 | 1.07 | — | — | |
| POMOType=RL2026.02 | 1.07 | 7.84 | 2 | |
| DIFUSCOType=SL+G, Sampling steps (Ts)=100, Decoding Strategy=Greedy Decoding2025.02 | 1.16 | 7.84 | 18 | |
| DIFUSCOMethod Category=Diffusion & Iterative Refinement, Trade-off Setting=Accuracy2026.02 | 1.16 | — | — | |
| DIFUSCOType=SL+G, Sampling steps (Ts)=50, Decoding Strategy=Greedy Decoding2025.02 | 1.21 | 7.85 | 9 | |
| DIFUSCOType=SL+G2026.05 | 1.21 | 7.85 | 9 | |
| Fast T2TType=SL+G, Sampling steps (Ts)=1, Decoding Strategy=Greedy Decoding2025.02 | 1.31 | 7.86 | 16 | |
| FAST T2TMethod Category=T2T & Fast T2T, Trade-off Setting=Speed2026.02 | 1.31 | — | — | |
| TransformerType=RL+G, Decoding Strategy=Greedy Decoding2025.02 | 1.42 | 7.88 | 5 | |
| TRANSFORMERMethod Category=RL & Constructive Baselines2026.02 | 1.42 | — | — | |
| Image DiffusionType=SL+G, Decoding Strategy=Greedy Decoding2025.02 | 2.11 | 7.92 | — | |
| IMAGE DIFFUSIONMethod Category=Diffusion & Iterative Refinement2026.02 | 2.11 | — | — | |
| 20ptType=Heuristics, Decoding Strategy=Greedy Decoding2025.02 | 3.54 | 8.03 | — | |
| 2OPTMethod Category=Exact & Heuristics2026.02 | 3.54 | — | — | |
| OR ToolsType=Heuristic2026.05 | 3.86 | 8.06 | 23 | |
| AMType=RL+G, Decoding Strategy=Greedy Decoding2025.02 | 4.53 | 8.12 | 6 | |
| AMMethod Category=RL & Constructive Baselines2026.02 | 4.53 | — | — | |
| AMType=RL+BS2026.02 | 4.53 | 7.95 | 6 | |
| GCNType=SL+G, Decoding Strategy=Greedy Decoding2025.02 | 8.38 | 8.41 | 6 | |
| GCNMethod Category=RL & Constructive Baselines2026.02 | 8.38 | — | — | |
| GCNType=SL2026.02 | 8.38 | 8.41 | 6 | |
| FIType=Heuristics2026.02 | 12.36 | 8.72 | 0 | |
| T2TType=SL+G, Sampling steps (Ts)=1, Gradient search steps (Tg)=1, Decoding Strategy=Greedy Decoding2025.02 | 16.09 | 9 | 1 | |
| T2TMethod Category=T2T & Fast T2T, Trade-off Setting=Speed2026.02 | 16.09 | — | — | |
| DIFUSCOType=SL+G, Sampling steps (Ts)=1, Decoding Strategy=Greedy Decoding2025.02 | 20.2 | 9.32 | 20 | |
| DIFUSCOMethod Category=Diffusion & Iterative Refinement, Trade-off Setting=Speed2026.02 | 20.2 | — | — | |
| ACOFramework=ACO2026.01 | — | 8.95 | — | |
| ConcordeType=Exact2026.02 | — | 7.76 | 40 | |
| DeepACOFramework=ACO2026.01 | — | 8.28 | — | |
| EoHFramework=ACO2026.01 | — | 8.35 | — | |
| EoH2026.05 | — | 9.34 | 0.1188 | |
| FunSearch2026.05 | — | 9.45 | 0.0967 | |
| HSEvoFramework=ACO2026.01 | — | 8.28 | — | |
| LHS2026.05 | — | 8.93 | 0.0592 | |
| MCTS-AHDFramework=ACO2026.01 | — | 8.2 | — | |
| MCTS-AHD2026.05 | — | 9.26 | 0.152 | |
| ReEvoFramework=ACO2026.01 | — | 8.32 | — | |
| ReEvo2026.05 | — | 8.98 | 0.1403 | |
| TIDEFramework=ACO2026.01 | — | 8.15 | — |