Knapsack Problem on KP N=200, W=25
57.45Objective ValueOptimal
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| OptimalHeuristic Framework=Constructive2026.01 | 57.45 | 0 | |
| OR-ToolLLM=None2025.12 | 57.448 | 0 | |
| TIDEHeuristic Framework=Constructive2026.01 | 57.44 | 0.02 | |
| HSEvoHeuristic Framework=Constructive2026.01 | 57.41 | 0.07 | |
| MCTS-AHDHeuristic Framework=Constructive2026.01 | 57.41 | 0.07 | |
| CogMCTSLLM=GPT-4o-mini2025.12 | 57.405 | 0.075 | |
| CogMCTSLLM=GPT-3.5-turbo2025.12 | 57.403 | 0.078 | |
| GreedyHeuristic Framework=Constructive2026.01 | 57.4 | 0.09 | |
| ReEvoHeuristic Framework=Constructive2026.01 | 57.4 | 0.08 | |
| EoHLLM=GPT-3.5-turbo2025.12 | 57.4 | 0.084 | |
| MCTS-AHDLLM=GPT-4o-mini2025.12 | 57.399 | 0.085 | |
| FunsearchLLM=GPT-4o-mini2025.12 | 57.398 | 0.087 | |
| Greedy ConstructLLM=None2025.12 | 57.395 | 0.092 | |
| FunsearchLLM=GPT-3.5-turbo2025.12 | 57.395 | 0.092 | |
| MCTS-AHDLLM=GPT-3.5-turbo2025.12 | 57.393 | 0.096 | |
| EoHLLM=GPT-4o-mini2025.12 | 57.392 | 0.097 | |
| POMOLLM=None2025.12 | 57.271 | 0.308 | |
| POMOHeuristic Framework=Constructive2026.01 | 57.27 | 0.31 | |
| EoHHeuristic Framework=Constructive2026.01 | 56.44 | 1.76 |