Prize Collecting Traveling Salesperson Problem on PCTSP (N=100) (test)
5.98CostILS C++
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| ILS C++Category=Handcrafted Heuristic-based Classical Methods2022.05 | 5.98 | 0 | 12 | |
| Sym-NCORollout strategy=multi-start rollout, Inference protocol=Post-processing, Search configuration=s. 2002022.05 | 5.98 | -0.02 | 3 | |
| Sym-NCORollout strategy=greedy rollout, Inference protocol=zero-shot inference, Search configuration=greedy2022.05 | 6.05 | 1.23 | 2 | |
| MDAMRollout strategy=multi-start rollout, Inference protocol=Post-processing, Search configuration=bs. 30 x 52022.05 | 6.07 | 1.46 | 16 | |
| AMRollout strategy=multi-start rollout, Inference protocol=Post-processing, Search configuration=s. 12802022.05 | 6.08 | 1.67 | 27 | |
| MDAMRollout strategy=greedy rollout, Inference protocol=zero-shot inference, Search configuration=greedy x 52022.05 | 6.17 | 3.13 | 34 | |
| AMRollout strategy=greedy rollout, Inference protocol=zero-shot inference, Search configuration=greedy2022.05 | 6.25 | 4.46 | 2 |