Orienteering Problem on OP N=100 10k inst. (test)
-1.13Optimality GapBQ-transformer bs16
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| BQ-transformer bs16decoding=beam search, beam size=16, backbone=Transformer2023.01 | -1.13 | 35 | |
| EA4OP2023.01 | 0 | 1.4 | |
| BQ-transformer Gdecoding=greedy, backbone=Transformer2023.01 | 0.22 | 2 | |
| SymNCO s200†samples=2002023.01 | 0.45 | 4 | |
| MDAM bs50+beam size=502023.01 | 0.69 | 32 | |
| AM bs1024beam size=10242023.01 | 2.19 | 17 |