Combinatorial Optimization on MIS
4.2Solution Gap (%)A2DEPT
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| A2DEPTLLM Backbone=DeepSeek v3.2 (Non-Think Mode)2026.04 | 4.2 | 2,740 | 2.07 | |
| GurobiLLM Backbone=None (Solver)2026.04 | 4.28 | 2,740 | — | |
| A2DEPTLLM Backbone=Gemini 2.5 Flash2026.04 | 7.43 | 2,650 | 2.92 | |
| EoHLLM Backbone=DeepSeek v3.2 (Non-Think Mode)2026.04 | 11.35 | 2,540 | 6.18 | |
| Neural*LLM Backbone=None (Learning-based)2026.04 | 14.26 | 2,450 | — | |
| ReEvoLLM Backbone=DeepSeek v3.2 (Non-Think Mode)2026.04 | 14.7 | 2,440 | 3.78 | |
| MCTS-AHDLLM Backbone=Gemini 2.5 Flash2026.04 | 16.14 | 2,400 | 5.9 | |
| ReEvoLLM Backbone=Gemini 2.5 Flash2026.04 | 16.15 | 2,400 | 0.83 | |
| MCTS-AHDLLM Backbone=DeepSeek v3.2 (Non-Think Mode)2026.04 | 16.16 | 2,400 | 5.51 | |
| EoHLLM Backbone=Gemini 2.5 Flash2026.04 | 16.47 | 2,390 | 4.27 | |
| FunSearchLLM Backbone=Gemini 2.5 Flash2026.04 | 17.12 | 2,370 | 6.28 | |
| FunSearchLLM Backbone=DeepSeek v3.2 (Non-Think Mode)2026.04 | 17.89 | 2,350 | 2.93 | |
| ILSLLM Backbone=None (Heuristic)2026.04 | 19.11 | 2,310 | — | |
| SCSEvaluation Mode=CO solution gap2026.04 | 199.229 | — | — | |
| VC-2-FMPNNEvaluation Mode=CO solution gap2026.04 | 199.358 | — | — | |
| OptimalLLM Backbone=None (Oracle/Exact)2026.04 | — | 2,860 | — |