Our solver: 9,574 · Optimal: 9,352
NN baseline: computed on-the-fly.
Exact optimal (0.00% gap) found by arena.
Replace QA194_TOUR to display it.
Instance stats▼
Instanceqa194 · Qatar
Cities194
Known optimal9,352
This tour9,574
Gap2.37%
Arena result0.00% exact
MDL scoreL_total = 0.00
Solver8Z-RP + DCC v2
BenchmarkWaterloo TSPLIB
Search space~10349
Google Maps segments▼
Tour split into ~20-city road segments · Google Maps approximates road routes.
Our optimal tour uses straight-line (Euclidean) distances — visual difference is real. Tip: open segments sequentially for a driving tour of Qatar.