Capacitated Vehicle Routing Problem on CVRPLib Set M
4.861Average Optimality Gap (%)POMO
Evaluation Results
| Method | Links | |
|---|---|---|
| POMODecoding Strategy=aug x 82026.05 | 4.861 | |
| MnLPDecoding Strategy=greedy2026.05 | 8.197 | |
| LEHDDecoding Strategy=greedy2026.05 | 8.407 | |
| G-LNSCoordinate Normalization=false, Reference Solver=LKH-32026.02 | 15.1 | |
| EoH-SCoordinate Normalization=true, Reference Solver=LKH-32026.02 | 29.1 | |
| ReEvoCoordinate Normalization=true, Reference Solver=LKH-32026.02 | 43 | |
| EoHCoordinate Normalization=true, Reference Solver=LKH-32026.02 | 44.2 |