Orienteering Problem on OP N=500 (Generalization (128 instances))
0Optimality GapEA4OP
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| EA4OP2023.01 | 0 | 660 | |
| BQ-transformer bs16decoding=beam search, beam size=16, backbone=Transformer2023.01 | 4.1 | 600 | |
| BQ-transformer Gdecoding=greedy, backbone=Transformer2023.01 | 7.32 | 2,520 | |
| SymNCO s200†samples=2002023.01 | 15.23 | 2,220 | |
| MDAM bs50+beam size=502023.01 | 15.36 | 240 | |
| AM bs1024beam size=10242023.01 | 20.73 | 240 |