← 8Z-RP v1.1
Nicaragua 3496 →
qa194
Qatar · 194 cities · Hamiltonian tour
✕ Show crossings
▶ Draw tour
Drawing…
0
/ 194
Tour mode
▼
● 8Z-RP tour (2.37% gap)
● Nearest-neighbour (baseline)
◎ Compare (both visible)
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
▼
Instance
qa194 · Qatar
Cities
194
Known optimal
9,352
This tour
9,574
Gap
2.37%
Arena result
0.00% exact
MDL score
L_total = 0.00
Solver
8Z-RP + DCC v2
Benchmark
Waterloo TSPLIB
Search space
~10
349
Related pages
▼
📄
Research
8Z-RP v1.1 · TSP as Compression
🗺
Live Run
nu3496 · Impossible Made Routine
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.