Multidimensional Knapsack Problem on MKP
103.58Objective ValueRoCo
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| RoCoProblem Size (N)=500, Evaluation Setting=white-box, LLM Model=GPT-4o-mini2025.12 | 103.58 | — | |
| MCTS-AHDProblem Size (N)=500, Evaluation Setting=white-box, LLM Model=GPT-4o-mini2025.12 | 103.11 | — | |
| HsEvoProblem Size (N)=500, Evaluation Setting=white-box, LLM Model=GPT-4o-mini2025.12 | 102.993 | — | |
| DeepACOProblem Size (N)=500, Evaluation Setting=white-box2025.12 | 102.975 | — | |
| ACOProblem Size (N)=500, Evaluation Setting=white-box2025.12 | 102.32 | — | |
| EoHProblem Size (N)=500, Evaluation Setting=white-box, LLM Model=GPT-4o-mini2025.12 | 101.472 | — | |
| ReEvoProblem Size (N)=500, Evaluation Setting=white-box, LLM Model=GPT-4o-mini2025.12 | 98.932 | — | |
| HMACEBackbone LLM=GPT-5.4, Time (s)=1091, Tokens=0.47M2026.05 | 46.66 | 0 | |
| CORALBackbone LLM=GPT-5.4, Time (s)=1191, Tokens=0.48M2026.05 | 46.58 | 17 | |
| EoHBackbone LLM=GPT-5.4, Time (s)=1452, Tokens=1.20M2026.05 | 46.57 | 19 | |
| DeepACOProblem Size (N)=200, Evaluation Setting=white-box2025.12 | 43.17 | — | |
| ACOProblem Size (N)=200, Evaluation Setting=white-box2025.12 | 42.802 | — | |
| RoCoProblem Size (N)=200, Evaluation Setting=white-box, LLM Model=GPT-4o-mini2025.12 | 42.479 | — | |
| HsEvoProblem Size (N)=200, Evaluation Setting=white-box, LLM Model=GPT-4o-mini2025.12 | 42.454 | — | |
| MCTS-AHDProblem Size (N)=200, Evaluation Setting=white-box, LLM Model=GPT-4o-mini2025.12 | 42.353 | — | |
| EoHProblem Size (N)=200, Evaluation Setting=white-box, LLM Model=GPT-4o-mini2025.12 | 41.952 | — | |
| ReEvoProblem Size (N)=200, Evaluation Setting=white-box, LLM Model=GPT-4o-mini2025.12 | 41.576 | — | |
| DynamicSRR=false, guidance=dynamic2026.06 | 24.1477 | — | |
| StaticSRR=false, guidance=static2026.06 | 24.1426 | — | |
| ACOSRR=false, guidance=none2026.06 | 24.1082 | — | |
| HsEvoProblem Size (N)=100, Evaluation Setting=white-box, LLM Model=GPT-4o-mini2025.12 | 23.277 | — | |
| RoCoProblem Size (N)=100, Evaluation Setting=white-box, LLM Model=GPT-4o-mini2025.12 | 23.249 | — | |
| MCTS-AHDProblem Size (N)=100, Evaluation Setting=white-box, LLM Model=GPT-4o-mini2025.12 | 23.207 | — | |
| EoHProblem Size (N)=100, Evaluation Setting=white-box, LLM Model=GPT-4o-mini2025.12 | 23.141 | — | |
| ReEvoProblem Size (N)=100, Evaluation Setting=white-box, LLM Model=GPT-4o-mini2025.12 | 23.039 | — | |
| DeepACOProblem Size (N)=100, Evaluation Setting=white-box2025.12 | 21.958 | — | |
| ACOProblem Size (N)=100, Evaluation Setting=white-box2025.12 | 21.673 | — |