Orienteering Problem on OP N=1000 (Generalization 128 instances)
0Optimality GapEA4OP
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| EA4OP2023.01 | 0 | 45 | |
| BQ-transformer bs16decoding=beam search, beam size=16, backbone=Transformer2023.01 | 10.69 | 17 | |
| BQ-transformer Gdecoding=greedy, backbone=Transformer2023.01 | 13.12 | 1 | |
| MDAM bs50+beam size=502023.01 | 26.55 | 15 | |
| SymNCO s200†samples=2002023.01 | 26.95 | 2 | |
| AM bs1024beam size=10242023.01 | 29.96 | 15 |