Capacitated Vehicle Routing Problem on CVRP n=100 (10k instances)
0Optimality GapHGS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| HGSProtocol=Inference (active search)2022.10 | 0 | 15.56 | — | |
| HGSEvaluation Protocol=Inference2022.10 | 0 | 15.56 | — | |
| EASProtocol=Inference (active search)2022.10 | 0.39 | 15.62 | — | |
| Poppy 32Number of samples=200, Protocol=Inference (active search)2022.10 | 0.39 | 15.62 | — | |
| DPDPProtocol=Inference (active search)2022.10 | 0.4 | 15.63 | — | |
| LKH3Protocol=Inference (active search)2022.10 | 0.53 | 15.65 | — | |
| SGBSProtocol=Inference (active search)2022.10 | 0.61 | 15.66 | — | |
| POMONumber of samples=200, Protocol=Inference (active search)2022.10 | 0.71 | 15.67 | — | |
| CVAE-OptProtocol=Inference (active search)2022.10 | 1.9 | — | — | |
| LKH3Evaluation Protocol=Inference2022.10 | 53 | 15.65 | — | |
| PoppyEvaluation Protocol=Inference, Population size=322022.10 | 106 | 15.73 | — | |
| POMOEvaluation Protocol=Inference, Number of Samples=322022.10 | 131 | 15.77 | — | |
| PoppyEvaluation Protocol=Inference, Population size=82022.10 | 131 | 15.77 | — | |
| POMOEvaluation Protocol=Inference, Number of Samples=32, Ensemble=true2022.10 | 136 | 15.78 | — | |
| PoppyEvaluation Protocol=Inference, Population size=42022.10 | 154 | 15.8 | — | |
| POMOEvaluation Protocol=Inference2022.10 | 200 | 15.87 | — | |
| MDAMEvaluation Protocol=Inference, Decoding Strategy=beam search2022.10 | 274 | 15.99 | — | |
| NLNSEvaluation Protocol=Inference2022.10 | 274 | 15.99 | — | |
| LIHEvaluation Protocol=Inference2022.10 | 300 | 16.03 | — | |
| NeuRewriterEvaluation Protocol=Inference2022.10 | 345 | 16.1 | — | |
| MDAMEvaluation Protocol=Inference, Decoding Strategy=greedy2022.10 | 538 | 16.4 | — |