Online Bin Packing Problem on BPP online N=1k, W=100
0Optimality GapOptimal
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| OptimalHeuristic Framework=Constructive2026.01 | 0 | 402.4 | |
| EoH2025.10 | 2.24 | — | |
| ReVEL2026.03 | 2.34 | — | |
| CDEoH2026.03 | 2.378 | — | |
| PathWiseLLM Backbone=GPT-4o-mini, Reasoning Level=N/A2026.01 | 2.46 | — | |
| EoH2026.03 | 2.476 | — | |
| PathWiseLLM Backbone=GPT-5-nano, Reasoning Level=medium2026.01 | 2.92 | — | |
| EoH2026.03 | 3.03 | — | |
| PathWiseLLM Backbone=GPT-5-nano, Reasoning Level=low2026.01 | 3.1 | — | |
| ReEvo2026.03 | 3.171 | — | |
| MCTS-AHDLLM Backbone=GPT-5-nano, Reasoning Level=medium2026.01 | 3.19 | — | |
| ReEvoLLM Backbone=GPT-5-nano, Reasoning Level=medium2026.01 | 3.22 | — | |
| EoHLLM Backbone=GPT-5-nano, Reasoning Level=low2026.01 | 3.38 | — | |
| FunSearch2026.03 | 3.516 | — | |
| ReEvo2026.03 | 3.78 | — | |
| HSEvoLLM Backbone=GPT-5-nano, Reasoning Level=low2026.01 | 3.96 | — | |
| HSEvoLLM Backbone=GPT-4o-mini, Reasoning Level=N/A2026.01 | 4.11 | — | |
| CODEEVOLVEReporting protocol=Best2025.10 | 4.18 | — | |
| EoHLLM Backbone=GPT-5-nano, Reasoning Level=medium2026.01 | 4.27 | — | |
| CODEEVOLVEReporting protocol=Mean2025.10 | 4.34 | — | |
| MCTS-AHDLLM Backbone=GPT-5-nano, Reasoning Level=low2026.01 | 4.36 | — | |
| HSEvoLLM Backbone=GPT-5-nano, Reasoning Level=medium2026.01 | 4.42 | — | |
| ReEvoLLM Backbone=GPT-4o-mini, Reasoning Level=N/A2026.01 | 4.66 | — | |
| ReEvoLLM Backbone=GPT-5-nano, Reasoning Level=low2026.01 | 4.7 | — | |
| Best FitLLM Backbone=None, Reasoning Level=N/A2026.01 | 4.73 | — | |
| MCTS-AHDLLM Backbone=GPT-4o-mini, Reasoning Level=N/A2026.01 | 4.79 | — | |
| EoHLLM Backbone=GPT-4o-mini, Reasoning Level=N/A2026.01 | 4.8 | — | |
| Best Fit2026.03 | 4.87 | — | |
| First FitLLM Backbone=None, Reasoning Level=N/A2026.01 | 5.05 | — | |
| First Fit2026.03 | 5.32 | — | |
| TIDEHeuristic Framework=Constructive2026.01 | 333 | 415.8 | |
| MCTS-AHDHeuristic Framework=Constructive2026.01 | 376 | 417.5 | |
| EoHHeuristic Framework=Constructive2026.01 | 393 | 418.2 | |
| ReEvoHeuristic Framework=Constructive2026.01 | 401 | 418.5 | |
| HSEvoHeuristic Framework=Constructive2026.01 | 474 | 421.5 |