Online Bin Packing Problem on BPP online N=5k, W=100
0Optimality GapOptimal
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| OptimalHeuristic Framework=Constructive2026.01 | 0 | 2,019.4 | |
| TIDEHeuristic Framework=Constructive2026.01 | 0.73 | 2,034.2 | |
| EoH2025.10 | 0.8 | — | |
| PathWiseLLM Backbone=GPT-5-nano, Reasoning Level=medium2026.01 | 0.92 | — | |
| CDEoH2026.03 | 1.054 | — | |
| EoHHeuristic Framework=Constructive2026.01 | 1.2 | 2,043.6 | |
| PathWiseLLM Backbone=GPT-4o-mini, Reasoning Level=N/A2026.01 | 1.38 | — | |
| ReEvo2026.03 | 1.611 | — | |
| HSEvoLLM Backbone=GPT-5-nano, Reasoning Level=low2026.01 | 1.77 | — | |
| EoHLLM Backbone=GPT-5-nano, Reasoning Level=low2026.01 | 2.04 | — | |
| MCTS-AHDLLM Backbone=GPT-5-nano, Reasoning Level=medium2026.01 | 2.09 | — | |
| PathWiseLLM Backbone=GPT-5-nano, Reasoning Level=low2026.01 | 2.11 | — | |
| EoHLLM Backbone=GPT-5-nano, Reasoning Level=medium2026.01 | 2.32 | — | |
| EoH2026.03 | 2.406 | — | |
| MCTS-AHDHeuristic Framework=Constructive2026.01 | 2.49 | 2,069.7 | |
| ReEvoLLM Backbone=GPT-5-nano, Reasoning Level=medium2026.01 | 2.62 | — | |
| CODEEVOLVEReporting protocol=Best2025.10 | 3.16 | — | |
| HSEvoLLM Backbone=GPT-4o-mini, Reasoning Level=N/A2026.01 | 3.2 | — | |
| ReEvoLLM Backbone=GPT-4o-mini, Reasoning Level=N/A2026.01 | 3.27 | — | |
| CODEEVOLVEReporting protocol=Mean2025.10 | 3.34 | — | |
| ReEvoHeuristic Framework=Constructive2026.01 | 3.4 | 2,088.1 | |
| EoHLLM Backbone=GPT-4o-mini, Reasoning Level=N/A2026.01 | 3.66 | — | |
| HSEvoLLM Backbone=GPT-5-nano, Reasoning Level=medium2026.01 | 3.7 | — | |
| FunSearch2026.03 | 3.878 | — | |
| MCTS-AHDLLM Backbone=GPT-5-nano, Reasoning Level=low2026.01 | 3.93 | — | |
| MCTS-AHDLLM Backbone=GPT-4o-mini, Reasoning Level=N/A2026.01 | 4.15 | — | |
| Best FitLLM Backbone=None, Reasoning Level=N/A2026.01 | 4.19 | — | |
| ReEvoLLM Backbone=GPT-5-nano, Reasoning Level=low2026.01 | 4.2 | — | |
| HSEvoHeuristic Framework=Constructive2026.01 | 4.22 | 2,104.7 | |
| First FitLLM Backbone=None, Reasoning Level=N/A2026.01 | 4.56 | — |