Knapsack Problem on Knapsack Problem N=500, W=25
90.969Objective ValueOR-Tool
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| OR-ToolLLM=None2025.12 | 90.969 | 0 | |
| CogMCTSLLM=GPT-3.5-turbo2025.12 | 90.924 | 0.049 | |
| MCTS-AHDLLM=GPT-3.5-turbo2025.12 | 90.923 | 0.051 | |
| CogMCTSLLM=GPT-4o-mini2025.12 | 90.923 | 0.051 | |
| MCTS-AHDLLM=GPT-4o-mini2025.12 | 90.921 | 0.053 | |
| FunsearchLLM=GPT-4o-mini2025.12 | 90.92 | 0.054 | |
| Greedy ConstructLLM=None2025.12 | 90.919 | 0.055 | |
| FunsearchLLM=GPT-3.5-turbo2025.12 | 90.919 | 0.055 | |
| EoHLLM=GPT-3.5-turbo2025.12 | 90.919 | 0.055 | |
| EoHLLM=GPT-4o-mini2025.12 | 90.867 | 0.112 | |
| POMOLLM=None2025.12 | 85.58 | 5.92 |