Traveling Salesperson Problem (TSP) on Large-scale graphs (Accuracy, Feasibility)
9.4AccuracyNPG-Muse-7B
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| NPG-Muse-7BCategory=NPG-Muse2025.08 | 9.4 | 62 | |
| QwQ-32BCategory=Reasoning2025.08 | 7.6 | 100 | |
| NPG-Muse-8BCategory=NPG-Muse2025.08 | 4.8 | 75.2 | |
| LLaMA-8B-GTCategory=Graph-oriented2025.08 | 3.6 | — | |
| Claude-3.5-sonnetCategory=Closed-source2025.08 | 2.8 | 99.6 | |
| Qwen2.5-7B-Ins-1MCategory=Non-reasoning2025.08 | 1.2 | 58.8 | |
| GPT-4oCategory=Closed-source2025.08 | 0.8 | 95.6 | |
| S1.1-7BCategory=Reasoning2025.08 | 0 | 21 | |
| LLaMA3-70B-InsCategory=Non-reasoning2025.08 | 0 | 84.6 | |
| Qwen3-8B-BaseCategory=Non-reasoning2025.08 | 0 | 33.2 | |
| G1-7BCategory=Graph-oriented2025.08 | 0 | — | |
| GraphWiz-7B-DPOCategory=Graph-oriented2025.08 | 0 | 0 |