Knapsack Problem on KP N=50, W=12.5
20.04Objective ValueOptimal
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| OptimalHeuristic Framework=Constructive2026.01 | 20.04 | 0 | |
| OR-ToolLLM=None2025.12 | 20.037 | 0 | |
| TIDEHeuristic Framework=Constructive2026.01 | 20.03 | 4 | |
| ReEvoHeuristic Framework=Constructive2026.01 | 20 | 21 | |
| HSEvoHeuristic Framework=Constructive2026.01 | 20 | 17 | |
| MCTS-AHDHeuristic Framework=Constructive2026.01 | 20 | 17 | |
| CogMCTSLLM=GPT-3.5-turbo2025.12 | 19.997 | 0.2 | |
| MCTS-AHDLLM=GPT-3.5-turbo2025.12 | 19.996 | 0.205 | |
| CogMCTSLLM=GPT-4o-mini2025.12 | 19.996 | 0.205 | |
| MCTS-AHDLLM=GPT-4o-mini2025.12 | 19.995 | 0.21 | |
| EoHLLM=GPT-3.5-turbo2025.12 | 19.994 | 0.215 | |
| EoHLLM=GPT-4o-mini2025.12 | 19.993 | 0.22 | |
| GreedyHeuristic Framework=Constructive2026.01 | 19.99 | 26 | |
| FunsearchLLM=GPT-4o-mini2025.12 | 19.987 | 0.25 | |
| Greedy ConstructLLM=None2025.12 | 19.985 | 0.26 | |
| FunsearchLLM=GPT-3.5-turbo2025.12 | 19.985 | 0.26 | |
| EoHHeuristic Framework=Constructive2026.01 | 19.92 | 60 | |
| POMOLLM=None2025.12 | 19.612 | 2.12 | |
| POMOHeuristic Framework=Constructive2026.01 | 19.61 | 212 |