Knapsack Problem on KP N=100, W=25
40.271Objective ValueOR-Tool
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| OR-ToolLLM=None2025.12 | 40.271 | 0 | |
| OptimalHeuristic Framework=Constructive2026.01 | 40.27 | 0 | |
| TIDEHeuristic Framework=Constructive2026.01 | 40.26 | 0.02 | |
| HSEvoHeuristic Framework=Constructive2026.01 | 40.24 | 0.08 | |
| MCTS-AHDHeuristic Framework=Constructive2026.01 | 40.24 | 0.08 | |
| CogMCTSLLM=GPT-4o-mini2025.12 | 40.235 | 0.089 | |
| MCTS-AHDLLM=GPT-3.5-turbo2025.12 | 40.232 | 0.097 | |
| CogMCTSLLM=GPT-3.5-turbo2025.12 | 40.232 | 0.097 | |
| EoHLLM=GPT-3.5-turbo2025.12 | 40.231 | 0.099 | |
| EoHLLM=GPT-4o-mini2025.12 | 40.231 | 0.099 | |
| MCTS-AHDLLM=GPT-4o-mini2025.12 | 40.231 | 0.099 | |
| GreedyHeuristic Framework=Constructive2026.01 | 40.23 | 0.12 | |
| ReEvoHeuristic Framework=Constructive2026.01 | 40.23 | 0.1 | |
| Greedy ConstructLLM=None2025.12 | 40.225 | 0.114 | |
| FunsearchLLM=GPT-3.5-turbo2025.12 | 40.225 | 0.114 | |
| FunsearchLLM=GPT-4o-mini2025.12 | 40.225 | 0.114 | |
| EoHHeuristic Framework=Constructive2026.01 | 40.05 | 0.55 | |
| POMOHeuristic Framework=Constructive2026.01 | 39.68 | 1.48 | |
| POMOLLM=None2025.12 | 39.676 | 1.48 |