Uncapacitated p-Median Problem on Pmu (Pmu1-Pmu19)
1Pmu1 PerformanceReEvo
Evaluation results
| Method | Links | ||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| ReEvoLLM Backbone=gpt-4o-mini2025.12 | 1 | 0.997 | 1 | 1 | 0.996 | 1 | 1 | 0.998 | 0.998 | 0.999 | 1 | 1 | 0.998 | 0.995 | 0.995 | 0.997 | 0.998 | 1 | 0.995 | 0.9982 | |
| FunsearchLLM Backbone=gpt-4o-mini2025.12 | 1 | 0.997 | 1 | 1 | 1 | 1 | 1 | 0.998 | 1 | 0.998 | 1 | 0.999 | 0.999 | 1 | 1 | 0.999 | 0.998 | 0.997 | 0.993 | 0.9988 | |
| LLM+FWA+PLLM Backbone=gpt-4o-mini2025.12 | 1 | 0.9997 | 1 | 0.9999 | 0.999 | 0.9998 | 0.9999 | 0.9998 | 0.9958 | 0.9978 | 1 | 0.9999 | 0.9987 | 0.9948 | 0.9971 | 1 | 0.9979 | 0.9992 | 0.9961 | 0.9987 | |
| EoHLLM Backbone=gpt-4o-mini2025.12 | 0.988 | 0.994 | 0.966 | 0.983 | 0.983 | 0.975 | 0.997 | 0.994 | 0.962 | 0.969 | 0.997 | 0.997 | 0.979 | 0.985 | 0.982 | 0.991 | 0.997 | 0.987 | 0.981 | 0.9846 | |
| DE2025.12 | 0.9783 | 0.9442 | 0.9724 | 0.9255 | 0.9415 | 0.9573 | 0.9086 | 0.8591 | 0.839 | 0.8415 | 0.9424 | 0.8843 | 0.8625 | 0.8189 | 0.8206 | 0.9286 | 0.8765 | 0.8419 | 0.7893 | 0.8912 | |
| PSO2025.12 | 0.9674 | 0.9498 | 0.9501 | 0.9192 | 0.8658 | 0.9522 | 0.9269 | 0.9018 | 0.8684 | 0.8004 | 0.9507 | 0.9085 | 0.8966 | 0.8577 | 0.7996 | 0.9322 | 0.8908 | 0.8817 | 0.8486 | 0.8983 |