Capacitated Vehicle Routing Problem on CVRP
100FeasibilityLLMCoSolver
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| LLMCoSolverNumber of samples (N)=82026.02 | 100 | 4.53 | |
| FALCONNumber of samples (N)=12026.02 | 100 | 5.37 | |
| FALCONNumber of samples (N)=82026.02 | 100 | 3.68 | |
| FALCONSampling strategy=Adaptive2026.02 | 100 | 3.52 | |
| SGECategory=LLM-based Optimization2026.02 | 92 | 3.62 | |
| GRPOCategory=Neural CO Solver2026.02 | 80 | 8.27 | |
| LLMCoSolverNumber of samples (N)=12026.02 | 80 | 8.27 | |
| Qwen2.5-72BEvaluation protocol=Zero-shot2026.02 | 61 | 180.91 | |
| SFT OnlyCategory=Neural CO Solver2026.02 | 59 | 6.02 | |
| GPT-o3-miniCategory=Reasoning Model2026.02 | 50 | 139 | |
| PHPCategory=LLM-based Optimization2026.02 | 33 | 58.11 | |
| Llama-3.3-70BEvaluation protocol=Zero-shot2026.02 | 31 | 97.31 | |
| Claude-3.5-SonnetEvaluation protocol=Zero-shot2026.02 | 30 | 38.34 | |
| DeepSeek-R1Category=Reasoning Model2026.02 | 26 | 30.46 | |
| GPT-o1Category=Reasoning Model2026.02 | 24 | 154 | |
| LMEACategory=LLM-based Optimization2026.02 | 24 | 61.24 | |
| DeepSeek-V3Evaluation protocol=Zero-shot2026.02 | 21 | 58.22 | |
| OPROCategory=LLM-based Optimization2026.02 | 21 | 37.03 | |
| GPT-4oEvaluation protocol=Zero-shot2026.02 | 15 | 76.62 | |
| Claude-3.5-HaikuEvaluation protocol=Zero-shot2026.02 | 4 | 41.48 | |
| GPT-4o-miniEvaluation protocol=Zero-shot2026.02 | 3 | 68.1 |