Minimum Vertex Cover on MVC
100FeasibilityLLMCoSolver
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| LLMCoSolverNumber of samples (N)=82026.02 | 100 | 1.29 | |
| FALCONNumber of samples (N)=12026.02 | 100 | 1.85 | |
| FALCONNumber of samples (N)=82026.02 | 100 | 1.12 | |
| FALCONSampling strategy=Adaptive2026.02 | 100 | 1.08 | |
| SFT OnlyCategory=Neural CO Solver2026.02 | 98 | 2.41 | |
| GRPOCategory=Neural CO Solver2026.02 | 98 | 2.39 | |
| LLMCoSolverNumber of samples (N)=12026.02 | 98 | 2.39 | |
| SGECategory=LLM-based Optimization2026.02 | 94 | 3.83 | |
| GPT-o1Category=Reasoning Model2026.02 | 47 | 3.58 | |
| DeepSeek-R1Category=Reasoning Model2026.02 | 38 | 4.17 | |
| GPT-o3-miniCategory=Reasoning Model2026.02 | 33 | 2.98 | |
| Llama-3.3-70BEvaluation protocol=Zero-shot2026.02 | 20 | 22.86 | |
| DeepSeek-V3Evaluation protocol=Zero-shot2026.02 | 15 | 37.15 | |
| LMEACategory=LLM-based Optimization2026.02 | 13 | 34.22 | |
| PHPCategory=LLM-based Optimization2026.02 | 13 | 19.84 | |
| OPROCategory=LLM-based Optimization2026.02 | 9 | 41.67 | |
| GPT-4oEvaluation protocol=Zero-shot2026.02 | 6 | 16.67 | |
| Claude-3.5-HaikuEvaluation protocol=Zero-shot2026.02 | 6 | 43.01 | |
| Qwen2.5-72BEvaluation protocol=Zero-shot2026.02 | 5 | 63.2 | |
| GPT-4o-miniEvaluation protocol=Zero-shot2026.02 | 3 | 29.52 | |
| Claude-3.5-SonnetEvaluation protocol=Zero-shot2026.02 | 2 | 6.25 |