Asymmetric Traveling Salesperson Problem on ATSP N=200 Generalization (128 instances)
0Optimality GapLKH
Evaluation results
| Method | Links | ||
|---|---|---|---|
| LKH2023.01 | 0 | 29 | |
| BQ-GCN-transformer bs16decoding=beam search, beam size=16, backbone=GCN-Transformer2023.01 | 1.41 | 1 | |
| BQ-GCN-transformer Gdecoding=greedy, backbone=GCN-Transformer2023.01 | 1.56 | 4 | |
| MatNet s128†samples=1282023.01 | 124.2 | 4 |