Capacitated Vehicle Routing Problem on CVRP n=125 (1k instances)
17.37Objective ValueHGS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| HGSProtocol=0-shot (active search)2022.10 | 17.37 | 0 | — | |
| HGSEvaluation Protocol=0-shot2022.10 | 17.37 | 0 | — | |
| EASProtocol=0-shot (active search)2022.10 | 17.49 | 0.75 | — | |
| Poppy 32Number of samples=200, Protocol=0-shot (active search)2022.10 | 17.49 | 0.65 | — | |
| LKH3Protocol=0-shot (active search)2022.10 | 17.5 | 0.75 | — | |
| LKH3Evaluation Protocol=0-shot2022.10 | 17.5 | 0.75 | — | |
| DPDPProtocol=0-shot (active search)2022.10 | 17.51 | 0.82 | — | |
| POMONumber of samples=200, Protocol=0-shot (active search)2022.10 | 17.56 | 1.08 | — | |
| PoppyEvaluation Protocol=0-shot, Population size=322022.10 | 17.63 | 1.47 | — | |
| PoppyEvaluation Protocol=0-shot, Population size=82022.10 | 17.68 | 1.78 | — | |
| POMOEvaluation Protocol=0-shot, Number of Samples=322022.10 | 17.69 | 1.82 | — | |
| POMOEvaluation Protocol=0-shot, Number of Samples=32, Ensemble=true2022.10 | 17.7 | 1.87 | — | |
| PoppyEvaluation Protocol=0-shot, Population size=42022.10 | 17.72 | 2.01 | — | |
| POMOEvaluation Protocol=0-shot2022.10 | 17.82 | 2.55 | — | |
| CVAE-OptProtocol=0-shot (active search)2022.10 | 17.87 | 2.85 | — | |
| NLNSEvaluation Protocol=0-shot2022.10 | 18.07 | 4 | — |