NPHardEval - TSP D: leaderboard
The "TSP D" subtask of NPHardEval. Evaluates LLMs on 9 NP-hard computational problems (TSP, graph coloring, knapsack, etc.) spanning P, NP-complete, and NP-hard complexity classes.
Metric: Accuracy (%). Source: huggingface.co. Saturation forecast: Estimated already saturated. 12 models tracked.
Top models
| # | Model | Score | Overall rank |
|---|---|---|---|
| 1 | Claude 2 | 87.27 | #761 |
| 2 | Mistral Instruct v0.1 7B | 62.73 | #1454 |
| 3 | Yi Chat 34B | 43.09 | #976 |
| 4 | Qwen-14B-Chat | 41.64 | #1169 |
| 5 | GPT-3.5 Turbo | 21.45 | #865 |
| 6 | GPT-4 Turbo | 14 | #404 |
| 7 | vicuna-13B-v1.3 | 2.91 | #1447 |
| 8 | Phi-2 | 1.45 | #1511 |
| 9 | Phi-1.5 | 0 | #1549 |
| 10 | mpt-30B Instruct | 0 | #1470 |
No result here: #3 Claude Opus 5.5, #6 GPT-6 Astra, #7 GPT-6.1 Sol.
Interactive version: theaggregate.ai/benchmark?slug=nphardeval-tsp-d · How It Works · Data refreshed daily, snapshot 2026-10-20.