Traveling Salesperson Problem on TSP
100FeasibilityLLMCoSolver
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| LLMCoSolverNumber of samples (N)=8, Time (s)=9.82026.02 | 100 | 1.07 | |
| FALCONNumber of samples (N)=1, Time (s)=5.82026.02 | 100 | 1.89 | |
| FALCONNumber of samples (N)=8, Time (s)=10.42026.02 | 100 | 0.95 | |
| FALCONSampling strategy=Adaptive, Time (s)=6.32026.02 | 100 | 0.92 | |
| SGECategory=LLM-based Optimization, Time (s)=2162026.02 | 98 | 29.66 | |
| GPT-o3-miniCategory=Reasoning Model, Time (s)=842026.02 | 91 | 306 | |
| GRPOCategory=Neural CO Solver, Time (s)=5.62026.02 | 91 | 2.32 | |
| LLMCoSolverNumber of samples (N)=1, Time (s)=5.62026.02 | 91 | 2.32 | |
| SFT OnlyCategory=Neural CO Solver, Time (s)=5.62026.02 | 89 | 2.3 | |
| PHPCategory=LLM-based Optimization, Time (s)=962026.02 | 84 | 33.84 | |
| OPROCategory=LLM-based Optimization, Time (s)=1262026.02 | 83 | 35.98 | |
| LMEACategory=LLM-based Optimization, Time (s)=3182026.02 | 77 | 265 | |
| DeepSeek-V3Evaluation protocol=Zero-shot, Time (s)=26.42026.02 | 73 | 35.75 | |
| Claude-3.5-SonnetEvaluation protocol=Zero-shot, Time (s)=5.42026.02 | 66 | 24.53 | |
| GPT-o1Category=Reasoning Model, Time (s)=1922026.02 | 54 | 276 | |
| Llama-3.3-70BEvaluation protocol=Zero-shot, Time (s)=2.12026.02 | 50 | 69.08 | |
| DeepSeek-R1Category=Reasoning Model, Time (s)=3902026.02 | 48 | 70.99 | |
| Claude-3.5-HaikuEvaluation protocol=Zero-shot, Time (s)=5.12026.02 | 45 | 38.6 | |
| GPT-4oEvaluation protocol=Zero-shot, Time (s)=5.32026.02 | 39 | 33.79 | |
| GPT-4o-miniEvaluation protocol=Zero-shot, Time (s)=4.52026.02 | 28 | 53.38 | |
| Qwen2.5-72BEvaluation protocol=Zero-shot, Time (s)=12.52026.02 | 20 | 36.89 |