BD × AI LAB · TSP

BD × AI Lab · Edition 1 Benchmark · 18–19 Nov 2026BD × AI Lab · 1. izdaja primerjalne meritve · 18.–19. nov. 2026

Edition 1 Benchmark on One Laptop1. izdaja primerjalne meritve na enem prenosniku

Edition 1 covers 54 recordings on one laptop (Intel Core i7-10875H, 8 physical cores / 16 hardware threads, 32 GB RAM). Where both results are shown, 8zTSP ran with 12 and 6 search threads. This page summarizes 12 benchmark levels. Time caps and settings belong to the individual runs. The CPU telemetry below covers the period after the logger started.Prva izdaja zajema 54 posnetkov z enega prenosnika (Intel Core i7-10875H, 8 fizičnih jeder / 16 strojnih niti, 32 GB RAM). Kjer sta prikazana oba izida, je 8zTSP tekel z 12 in 6 iskalnimi nitmi. Stran povzema 12 ravni primerjave. Časovne omejitve in nastavitve veljajo za posamezne teke. Spodnji podatki o obremenitvi zajemajo obdobje po zagonu beleženja.

Two separate verification programs checked all 53 saved tours for a valid permutation and exact tour length under the instance metric. The independent audit found zero invalid saved tours and zero SHA-256 mismatches. One run produced no saved tour, and the log-to-file differences are listed below.Dva ločena programa sta pri vseh 53 shranjenih poteh preverila veljavnost permutacije in točno dolžino po metriki primera. Neodvisni pregled ni našel neveljavnih shranjenih poti ali neujemanj SHA-256. En tek je ostal brez shranjene poti. Razlike med dnevniki in datotekami so navedene spodaj.

22 Nov 2026 · separate iPad observation22. nov. 2026 · ločen prikaz z iPada

Finland on an iPad: 108,901.5 km at about one hourFinska na iPadu: 108.901,5 km pri približno eni uri

The web 8zTSP display on BD’s iPad Air 6 (M2) showed 108,901.5 km at 3,600.3 s for Finland’s 1,437,195 locations, with 8 workers. BD reports one pass, without a separate preparatory run or a precomputed starting tour. The screenshot was taken while the search was still running; this is a screen observation at about one hour, not a strict 3,600.0-second cutoff or part of the laptop’s Edition 1.Spletni prikaz 8zTSP na BD-jevem iPadu Air 6 (M2) je za 1.437.195 lokacij na Finskem pokazal 108.901,5 km pri 3.600,3 s in 8 delavcev. BD navaja en prehod, brez ločenega pripravljalnega teka ali vnaprej izračunane začetne ture. Ob posnetku je iskanje še teklo; to je prikaz pri približno eni uri, ne strog prerez ob 3.600,0 s ali del prenosnikove 1. izdaje.

iPad tour export pending.Izvoz ture z iPada še čaka. The saved tour, exact length, input identity and loaded build still need to be independently checked from the run export. The figures below describe the screenshot.Shranjeno turo, točno dolžino, identiteto vhoda in naloženo gradnjo je treba še neodvisno preveriti iz izvoza teka. Spodnje številke povzemajo posnetek zaslona.

Two published historical references for the same Finland instanceDve objavljeni zgodovinski referenci za isti finski primer
Closed-tour referenceReferenčna zaprta turaPublished lengthObjavljena dolžinaScreen length shorter byNa zaslonu krajša za
2020 challenge: winning LKH entryTekmovanje 2020: zmagovalna prijava LKH109,284 km109.284 km382.5 km · 0.350%382,5 km · 0,350 %
2021 article: separate LKH experimentČlanek 2021: ločen poskus z LKH108,996 km108.996 km94.5 km · 0.087%94,5 km · 0,087 %

Both references are from Mariescu-Istodor and Fränti (2021), the organizers’ article, Table 2. The comparison applies to these historical references on this instance.Obe referenci sta iz članka organizatorjev Mariescu-Istodor in Fränti (2021), tabela 2. Primerjava velja za ti zgodovinski referenci na tem primeru.

2026 context. Tuononen and Fränti, Table 13, report 108,802 km as the best LKH result from their series, with a one-hour limit per Finland attempt, including preparation. The total time spent on all settings and trials is not reported. The iPad screen value is 99.5 km longer. These figures do not establish a same-hardware comparison or a record.Kontekst 2026. Tuononen in Fränti v tabeli 13 navajata 108.802 km kot najboljši rezultat LKH iz svoje serije, z omejitvijo ene ure na posamezen finski poskus, vključno s pripravo. Skupni čas vseh nastavitev in tekov ni naveden. Odčitek iPada je za 99,5 km daljši. Te številke niso primerjava na isti strojni opremi ali trditev o rekordu.

Single-thread settings controls on Razer · 22 Nov 2026Enonitni kontroli nastavitev na Razerju · 22. nov. 2026

LKH 3.0.14: both modes below are single-thread settings controls, one copy pinned to CPU 7, with an outer one-hour budget that includes preparation. They check settings, not full-machine performance, and do not establish a general claim about LKH. They are outside Edition 1 and on different hardware from the iPad.LKH 3.0.14: oba spodnja režima sta enonitni kontroli nastavitev, po ena kopija na CPU 7, z zunanjim enournim proračunom, ki vključuje pripravo. Preverjata nastavitve, ne zmogljivosti pri polni moči, in ne utemeljujeta splošne trditve o LKH. Sta zunaj 1. izdaje in na drugi strojni opremi kot iPad.

Full-machine comparison: result pending. The main matched comparison on Razer is 16 simultaneous independent LKH copies versus 16 8zTSP threads, with the same 60-minute limit, including preparation. The LKH repeat started on 22 Nov 2026 at 16:40:14 CET: 16 independent copies, one on each of CPUs 0–15, with seeds 1–16. The matched full-machine comparison result is still pending.Primerjava pri polni moči: rezultat še čaka. Glavna poštena primerjava na Razerju je 16 sočasnih neodvisnih kopij LKH proti 16 nitim 8zTSP, z enako 60-minutno omejitvijo, vključno s pripravo. Ponovitev LKH se je začela 22. nov. 2026 ob 16:40:14 CET: 16 neodvisnih kopij, po ena na CPU 0–15, s semeni 1–16. Izid primerjave pri polni moči še čaka.

Stock LKH · single-thread controlPrivzeti LKH · enonitna kontrola

3,600.000 s elapsed, 3,584.166 CPU s, 0 saved tours. The log has no preprocessing-completion entry at the cutoff.Pretečenih 3.600,000 s, 3.584,166 CPU s, 0 shranjenih tur. Dnevnik ob časovnem prerezu nima zapisa o zaključku priprave.

2020 settings · stopped single-thread controlNastavitve 2020 · prekinjena enonitna kontrola

Preparation: 472.12 s according to the log. The first complete saved tour was observed after 880.3774 s of wall time. Its internal LKH length is 109,713.729 km, with edges rounded to the nearest metre. Independently recomputed on the original coordinates, that same tour is 109,709.45688060994 km (+0.389313%) relative to the 109,284 km reference.Priprava: 472,12 s po dnevniku. Prva shranjena celotna tura je bila opažena po 880,3774 s stenskega časa. Njena interna dolžina LKH je 109.713,729 km, z robovi zaokroženimi na najbližji meter. Neodvisni preračun te iste ture na izvirnih koordinatah je 109.709,45688060994 km (+0,389313 %) glede na referenco 109.284 km.

This settings control was stopped after 1,509.6607 s of wall time to switch to the full-machine comparison. The best saved tour at interruption was independently recomputed on the original coordinates as 109,387.2168372433 km (+0.094448%). These are verified lengths from the interrupted single-thread control, not a completed 60-minute full-machine comparison.Ta kontrolni tek nastavitev je bil po 1.509,6607 s stenskega časa prekinjen zaradi prehoda na primerjavo pri polni moči. Najboljša shranjena tura ob prekinitvi je po neodvisnem preračunu na izvirnih koordinatah merila 109.387,2168372433 km (+0,094448 %). To sta preverjeni dolžini iz prekinjene enonitne kontrole, ne rezultat zaključene 60-minutne primerjave pri polni moči.

iPad clocks. The page’s 3,600.3 s starts when the run is launched with the map already loaded. The separate 1,552.1 s is solver time at first reaching the 109,284 km reference. These are different clocks; the screenshot is not a saved final cutoff.Časa na iPadu. Prikazanih 3.600,3 s časa strani se začne ob zagonu teka z že naloženim zemljevidom. Ločenih 1.552,1 s je čas reševalnika ob prvem doseganju reference 109.284 km. To sta različni uri; posnetek ni shranjeni končni prerez.

Hardware. Apple specifies 8 CPU cores (4 performance, 4 efficiency) and 8 GB RAM for the iPad Air M2. The 2021 article lists a Dell PowerEdge R920 with four Xeon E7-4860 processors, 48 cores in total, and 1 TB RAM. These are hardware configurations; the article does not state how many cores or how much RAM the LKH run used.Strojna oprema. Apple navaja za iPad Air M2 8 jeder CPU (4 zmogljivostna, 4 varčna) in 8 GB RAM-a. Članek iz leta 2021 navaja Dell PowerEdge R920 s štirimi procesorji Xeon E7-4860, skupaj 48 jedri in 1 TB RAM-a. To sta strojni konfiguraciji; članek ne navaja, koliko jeder ali RAM-a je tek LKH uporabljal.

All 1,437,195 input coordinates have been matched in order against the official UEF archive after unit and origin normalization. For a valid full tour, the browser’s distance rounding contributes at most 14.372 km. Independent validation and recomputation of the iPad tour still require its export.Vseh 1.437.195 vhodnih koordinat je bilo po uskladitvi enote in izhodišča po vrsti primerjanih z uradnim arhivom UEF. Pri veljavnem polnem obhodu spletno zaokroževanje razdalj prispeva največ 14,372 km razlike. Neodvisna preverba in ponovni preračun ture z iPada še zahtevata njen izvoz.

Finland on BD’s iPad: 108,901.5 km at 3,600.3 s, search still running
Screen observation: BD × AI Lab, 22 Nov 2026; tour export pending. Open the image for full size. Map data:Posnetek zaslona: BD × AI Lab, 22. nov. 2026; izvoz ture še čaka. Odpri sliko v polni velikosti. Podatki zemljevida: University of Eastern Finland · Santa Claus Challenge 2020 · © OpenStreetMap contributors · ODbL 1.0.

Tour maps and replayZemljevidi poti in predvajanje

Replay recorded runs step by stepPredvajaj posnete teke korak za korakom
Map of the tour through Switzerland

SwitzerlandŠvica

2,850 cities. Edition 1 reached the proved optimum of 7,844,951 in 5.05 s with 12 threads.2.850 mest. V 1. izdaji je bil dokazani optimum 7.844.951 dosežen v 5,05 s z 12 nitmi.

Map of the tour through Slovenia

SloveniaSlovenija

6,035 settlements. Edition 1 found a verified tour of 8,728,190 m in 142.0 s with 12 threads.6.035 naselij. V 1. izdaji je bila preverjena pot dolžine 8.728.190 m najdena v 142,0 s z 12 nitmi.

Map of the 557,346-unit tour through Italy

ItalyItalija it16862

16,862 cities. Map shows a tour of 557,346. Edition 1 reached a verified 557,316, one unit above the proved optimum of 557,315.16.862 mest. Zemljevid prikazuje pot dolžine 557.346. Preverjena pot v 1. izdaji je merila 557.316, kar je ena enota nad dokazanim optimumom 557.315.

More Edition 1 tours: each image shows the saved tour of one 12-thread 8zTSP run, independently verified for permutation and exact length. Geographic maps are drawn north up. Tour lengths use each instance’s own distance units (metres for Slovenia, Europe and Eurasia). Rival results are in the table below.Še poti iz 1. izdaje: vsaka slika prikazuje shranjeno pot enega teka 8zTSP z 12 nitmi, neodvisno preverjeno glede permutacije in točne dolžine. Zemljevidi so narisani s severom zgoraj. Dolžine poti so v enotah razdalje posameznega primera (metri za Slovenijo, Evropo in Evrazijo). Rezultati tekmecev so v spodnji tabeli.

Map of the verified 8zTSP tour through Sweden, north up

SwedenŠvedska sw24978

24,978 places. Verified tour of 855,610, +13 above the proved optimum of 855,597.24.978 krajev. Preverjena pot dolžine 855.610, +13 nad dokazanim optimumom 855.597.

Full-size imageSlika v polni velikosti

Verified 8zTSP tour on the pla85900 instance, 85,900 points

pla85900

85,900 points, CEIL_2D. Verified tour of 142,474,462, +0.0645% above the proved optimum of 142,382,641.85.900 točk, CEIL_2D. Preverjena pot dolžine 142.474.462, +0,0645 % nad dokazanim optimumom 142.382.641.

Full-size imageSlika v polni velikosti

Map of the verified 8zTSP tour across Europe, 598,854 cities, north up

EuropeEvropa

598,854 cities, LAEA projection (EPSG:3035). Verified tour of 1,582,151,514 m; linkern and LKH reached shorter tours (see table).598.854 mest, projekcija LAEA (EPSG:3035). Preverjena pot dolžine 1.582.151.514 m; linkern in LKH sta dosegla krajši poti (glej tabelo).

Full-size imageSlika v polni velikosti

Map of the verified 8zTSP tour across Eurasia, 1,169,632 cities, north up

EurasiaEvrazija

1,169,632 cities, LAEA projection (own centre). Verified tour of 3,999,396,820 m; linkern’s last logged length was shorter, its saved tour longer (see table).1.169.632 mest, projekcija LAEA (lastno središče). Preverjena pot dolžine 3.999.396.820 m; zadnja dnevniška dolžina linkern je bila krajša, njegova shranjena pot pa daljša (glej tabelo).

Full-size imageSlika v polni velikosti

World map of the verified 8zTSP tour, 1,904,711 locations, north up

WorldSvet

1,904,711 locations, GEOM metric, plotted as a plain longitude–latitude map. Verified tour of 7,574,457,334, +0.8285% above the lower bound of 7,512,218,268; LKH and linkern reached shorter tours (see table).1.904.711 krajev, metrika GEOM, narisano kot navaden zemljevid dolžina–širina. Preverjena pot dolžine 7.574.457.334, +0,8285 % nad spodnjo mejo 7.512.218.268; LKH in linkern sta dosegla krajši poti (glej tabelo).

Full-size imageSlika v polni velikosti

Verified 8zTSP tour on E10M.0: the full 10,000,000-city square beside a 25,000 × 25,000 centre detail

E10M.0

10,000,000 cities, 30-minute cap. Left: the full square. Right: a 25,000 × 25,000 centre detail (about 6,250 cities). Verified tour of 2,258,513,487, peak RAM 538 MB.10.000.000 mest, omejitev 30 minut. Levo: celoten kvadrat. Desno: osrednji izsek 25.000 × 25.000 (približno 6.250 mest). Preverjena pot dolžine 2.258.513.487, največji RAM 538 MB.

Full-size imageSlika v polni velikosti

Sources. Sweden and World: University of Waterloo, National TSP collection and World TSP, derived from National Imagery and Mapping Agency data. Europe and Eurasia: places of the World TSP (also USGS GNIS data), cut with Natural Earth borders (public domain) and projected by BD × AI Lab; distances are straight lines in the projection, not great-circle or road distances. pla85900: TSPLIB (Johnson). E10M.0: DIMACS Challenge instance (portgen). Slovenia: Surveying and Mapping Authority of the Republic of Slovenia (GURS), RPE settlements, CC BY 4.0.Viri. Švedska in svet: Univerza Waterloo, zbirka National TSP in World TSP, izpeljano iz podatkov National Imagery and Mapping Agency. Evropa in Evrazija: kraji iz World TSP (tudi podatki USGS GNIS), izrezani z mejami Natural Earth (javna domena) in projicirani za BD × AI Lab; razdalje so ravne črte v projekciji, ne razdalje po velikem krogu ali cestah. pla85900: TSPLIB (Johnson). E10M.0: primer iz tekmovanja DIMACS (portgen). Slovenija: Geodetska uprava Republike Slovenije (GURS), RPE Naselja, CC BY 4.0.

Recorded-run clipsAnimacije posnetih tekov

Three 10-second clips built from tour snapshots saved during recorded 12-thread Edition 1 runs. They are not real time: a selection of snapshots is cross-faded, and the side panel shows each snapshot’s recorded length and time. The last frame is the run’s verified tour. The clips have no sound.Tri 10-sekundne animacije iz posnetkov poti, shranjenih med posnetimi teki 1. izdaje z 12 nitmi. Niso v realnem času: izbrani posnetki se mehko prelivajo, stranska plošča pa kaže zabeleženo dolžino in čas posameznega posnetka. Zadnji kader je preverjena pot teka. Animacije nimajo zvoka.

SloveniaSlovenija si6035

6,035 settlements, north up. The last frame is the verified tour of 8,728,190 m, found at 142.0 s (12 threads).6.035 naselij, sever zgoraj. Zadnji kader je preverjena pot dolžine 8.728.190 m, najdena v 142,0 s (12 niti).

SwedenŠvedska sw24978

24,978 places, north up. The last frame is the verified tour of 855,610, +13 above the proved optimum of 855,597, found at 1,309.8 s (12 threads).24.978 krajev, sever zgoraj. Zadnji kader je preverjena pot dolžine 855.610, +13 nad dokazanim optimumom 855.597, najdena v 1.309,8 s (12 niti).

E10M.0

10,000,000 cities, centre region of 35,000 × 30,000. The last frame is the verified tour of 2,258,513,487, found at 1,790.5 s (12 threads, peak RAM 538 MB).10.000.000 mest, osrednje območje 35.000 × 30.000. Zadnji kader je preverjena pot dolžine 2.258.513.487, najdena v 1.790,5 s (12 niti, največji RAM 538 MB).

12-Level Comparison Table (Edition 1)Primerjalna tabela vseh 12 nivojev (1. izdaja)

Strict Both-Numbers Rule: When a solver stops at its wall-clock cap, the summary gives its last logged length and saved final tour where both are available (log / saved tour). A result is counted shorter only when it is shorter than both. The word proved applies exclusively to official Concorde / NEOS optimality certificates; all tours from our runs are independently verified by two separate programs for permutation validity and exact TSPLIB length.Strogo pravilo obeh številk: Kadar se program ustavi na časovni meji, kjer sta na voljo, navedemo zadnji zapis v dnevniku in shranjeno končno pot (dnevnik / shranjena pot). Rezultat štejemo kot krajši le, kadar je krajši od obeh. Besedo dokazano uporabljamo izključno za uradne certifikate optimalnosti Concorde / NEOS; veljavnost permutacije in točno TSPLIB dolžino naših poti sta neodvisno preverila dva ločena programa.

Level / InstanceNivo / zemljevid Cities (n)Mesta (n) MetricMetrika Optimum / Bound / EstimateOptimum / meja / ocena 8zTSP (12t / 6t)8zTSP (12n / 6n) Rival Results (Log / Saved Tour)Izidi tekmecev (dnevnik / pot) Outcome (Strict Rule)Izid (strogo pravilo)
1: Switzerland1: Švica 2,8502.850 EUC_2D 7,844,9517.844.951 (proveddokazano) 7,844,9517.844.951 (5.055,05 s / 6.036,03 s) GA-EAX 7,844,9517.844.951 (20.4820,48 s); LKH (21.4221,42 s) Optimum in ~¼ of the GA-EAX time (12t)Optimum v približno četrtini časa GA-EAX (12 niti)
N: Nicaragua nu3496N: Nikaragva nu3496 3,4963.496 EUC_2D 96,13296.132 (proveddokazano) 96,13296.132 (5.685,68 s / 6.766,76 s) GA-EAX 96,13296.132 (20.7320,73 s); LKH 96,18096.180 / 96,18296.182 Optimum in 5.68 s vs. GA-EAX at 20.73 sOptimum v 5,68 s, GA-EAX v 20,73 s
2: Slovenia si60352: Slovenija si6035 6,0356.035 EUC_2D LB 8,727,7118.727.711 8,728,1908.728.190 (+0.00550,0055%; 142.0142,0 s / 173.5173,5 s) LKH redo 8,728,1908.728.190 (170.8170,8 s); GA-EAX (741.8741,8 s) Same length; 142.0 s (12t) vs. LKH at 170.8 sEnaka dolžina; 142,0 s (12 niti), LKH 170,8 s
3: Italy OSM3: Italija OSM 16,77616.776 EUC_2D — 52,793,07452.793.074 GA-EAX 52,794,21852.794.218; LKH 52,794,32052.794.320 / 52,794,72052.794.720 Shorter in the recorded comparisonKrajša pot v zabeleženi primerjavi
3W: Italy Waterloo3W: Italija Waterloo 16,86216.862 EUC_2D 557,315557.315 (proveddokazano) 557,316557.316 (+1, +0.00020,0002%) GA-EAX 557,337557.337; LKH 557,340557.340 Shorter in the recorded comparisonKrajša pot v zabeleženi primerjavi
4: Sweden sw249784: Švedska sw24978 24,97824.978 EUC_2D 855,597855.597 (proveddokazano) 855,610855.610 (+13, +0.00150,0015%) GA-EAX 855,642855.642; LKH 855,686855.686 Shorter in the recorded comparisonKrajša pot v zabeleženi primerjavi
5: pla85900 85,90085.900 CEIL_2D 142,382,641142.382.641 (proveddokazano) 142,474,462142.474.462 (+0.06450,0645%) LKH 142,491,270142.491.270 / 142,497,179142.497.179 Shorter in the recorded comparisonKrajša pot v zabeleženi primerjavi
6: Europe6: Evropa 598,854598.854 EUC_2D — 1,582,151,5141.582.151.514 linkern 1,581,529,2751.581.529.275 / 1,581,719,7661.581.719.766; LKH 1,582,044,5991.582.044.599 / 1,582,144,9371.582.144.937 Classical solvers ahead (+0.0004% vs LKH saved)Klasični spredaj (+0,0004 % proti LKH poti)
6E: Eurasia6E: Evrazija 1,169,6321.169.632 EUC_2D — 3,999,396,8203.999.396.820 linkern 3,992,449,4273.992.449.427 (log) / 4,002,155,5214.002.155.521 (saved); LKH 4,055,596,7284.055.596.728 Split (shorter than saved tours; behind linkern log)Deljeno (krajši od shranjenih poti; zadaj za dnevnikom linkern)
7: World7: Svet 1,904,7111.904.711 GEOM LB 7,512,218,2687.512.218.268 7,574,457,3347.574.457.334 (+0.82850,8285%) LKH 7,544,889,1407.544.889.140; linkern 7,552,558,5307.552.558.530 / 7,553,428,4777.553.428.477 Classical solvers aheadKlasični programi spredaj
8: E10M.0 (Act III) 10,000,00010.000.000 EUC_2D Est. 2,238,889,8092.238.889.809 2,258,513,4872.258.513.487 (+0.87650,8765%, 538 MB RAM) linkern 2,275,654,5812.275.654.581 / 2,276,221,7642.276.221.764 (11.511,5 GB RAM); LKH produced no saved tour in 1,800 s (17.5 GB)LKH v 1.800 s brez shranjene poti (17,5 GB) Shorter than both linkern values; 538 MB vs. 11.5 GBKrajša od obeh vrednosti linkern; 538 MB proti 11,5 GB
9: E100M (Act III) 100,000,000100.000.000 EUC_2D Est. 7,080,000,0007.080.000.000 7,257,709,9487.257.709.948 (+2.51002,5100%, 4.944,94 GB RAM, 3568.53568,5 s) No saved rival tour within the recorded limitsTekmeci v zabeleženih mejah niso shranili poti Verified saved tour in this comparisonPreverjena shranjena pot v tej primerjavi

Concorde status, 20 Nov 2026. Slovenia (si6035) has a lower bound of 8,727,711 and a saved tour of length 8,728,190. The optimality proofs for Slovenia and Croatia (HARD-25K, 24,857 cities) were still open in the latest checked report. Percentages next to tour lengths use the reference shown in the same row where available.Stanje Concorda, 20. nov. 2026. Za Slovenijo (si6035) je spodnja meja 8.727.711, dolžina shranjene poti pa 8.728.190. Dokaza optimalnosti za Slovenijo in Hrvaško (HARD-25K, 24.857 mest) sta bila v zadnjem pregledanem poročilu še odprta. Odstotki ob dolžinah se nanašajo na referenco, navedeno v isti vrstici, kjer je ta na voljo.

Gap and memory chartsGrafikona odstopanja in pomnilnika

Gap above the reference, all 12 levelsOdstopanje nad referenco na vseh 12 ravneh

Chart of the gap above the reference at all 12 Edition 1 levels: 8zTSP against the closest rival. See the caption below and the table above. Grafikon odstopanja nad referenco na vseh 12 ravneh 1. izdaje: 8zTSP proti najožjemu tekmecu. Glej opis spodaj in tabelo zgoraj.
Gap (%) above the reference recorded for each of the 12 Edition 1 levels (2,850 to 100,000,000 cities). The reference differs by level and is labelled on each row: proved optimum (Concorde/NEOS), lower bound, earlier known reference tour (Europe, Eurasia) or estimate (E10M.0, E100M). A negative gap means a tour shorter than the earlier known reference tour; it is not a negative cost and not a proof. 8zTSP (12 threads) is shown against the closest rival result on each level; rivals ran with their own recorded thread or copy counts. A rival’s last logged length and the length of its saved final tour are both shown only where both are available (the two can differ; equal values appear once). Not every solver has a result at every level, and no rival value is shown for E100M. Odstopanje (%) nad referenco, zabeleženo za vsako od 12 ravni 1. izdaje (2.850 do 100.000.000 mest). Referenca se razlikuje po ravneh in je označena pri vsaki vrstici: dokazani optimum (Concorde/NEOS), spodnja meja, prejšnja znana referenčna pot (Evropa, Evrazija) ali ocena (E10M.0, E100M). Negativno odstopanje pomeni pot, krajšo od prejšnje znane referenčne poti; ni negativen strošek in ni dokaz. 8zTSP (12 niti) je prikazan proti najožjemu izidu tekmeca na posamezni ravni; tekmeci so tekli s svojim zabeleženim številom niti ali primerkov. Zadnja dnevniška dolžina in dolžina shranjene končne poti tekmeca sta prikazani le tam, kjer sta obe na voljo (lahko se razlikujeta; enaki vrednosti se pojavita enkrat). Vsak program nima izida na vsaki ravni, za E100M pa ni prikazane nobene vrednosti tekmeca. Open the chart in full sizeOdpri grafikon v polni velikosti

Peak memory at 10 million and 100 million citiesNajvečja poraba pomnilnika pri 10 milijonih in 100 milijonih mest

Bar chart of peak memory: at E10M.0, 8zTSP 538 MB, linkern 11.5 GB, LKH 17.5 GB; at E100M, 8zTSP 4.94 GB. Palični grafikon največje porabe pomnilnika: pri E10M.0 8zTSP 538 MB, linkern 11,5 GB, LKH 17,5 GB; pri E100M 8zTSP 4,94 GB.
Peak sampled memory (RSS) of all processes of a run combined, on one 32 GB laptop (decimal units). E10M.0, 30-minute cap: 8zTSP 538 MB; linkern, 4 parallel copies, 11.5 GB (21.4 times as much); LKH 3.0.14, 2 copies, 17.5 GB with no saved tour within 1,800 s (32.5 times). E100M, 1-hour cap: 8zTSP 4.94 GB with a verified saved tour. Največja vzorčena poraba pomnilnika (RSS) vseh procesov teka skupaj, na enem prenosniku z 32 GB (desetiške enote). E10M.0, omejitev 30 minut: 8zTSP 538 MB; linkern, 4 vzporedni primerki, 11,5 GB (21,4-krat toliko); LKH 3.0.14, 2 primerka, 17,5 GB brez shranjene poti v 1.800 s (32,5-krat). E100M, omejitev 1 ura: 8zTSP 4,94 GB s preverjeno shranjeno potjo. Open the chart in full sizeOdpri grafikon v polni velikosti

Transparency, Caveats & Verification AuditTransparentnost, pridržki in revizija preverjanja

Log vs. Saved Tour DiscrepanciesRazlike med dnevnikom in shranjeno potjo

9 rival / gate rows at wall-clock cap; 0 for 8zTSP9 vrstic tekmecev / vrat na limitu; 0 za 8zTSP

Across all 54 recordings, 9 rival or gate rows (gate/concorde, 3l, 5l, 6Ek, 6k, 6l, 7k, Nl, and 8k) exhibited a gap between the last length printed in the solver’s console log and the final saved .tour file when stopped at the time cap (e.g., 6Ek linkern log 3,992,449,427 vs. saved tour 4,002,155,521; 8k linkern log 2,275,654,581 vs. saved tour 2,276,221,764). 0 rows of 8zTSP had any discrepancy between logged length and saved .tour file.Med vsemi 54 posnetki je 9 vrstic tekmecev ali vrat (gate/concorde, 3l, 5l, 6Ek, 6k, 6l, 7k, Nl in 8k) ob ustavitvi na časovni meji pokazalo razliko med zadnjo dolžino v dnevniku programa in končno shranjeno datoteko .tour (npr. 6Ek linkern dnevnik 3.992.449.427 proti shranjeni poti 4.002.155.521; 8k linkern dnevnik 2.275.654.581 proti shranjeni poti 2.276.221.764). Pri 8zTSP ni imela nobena vrstica (0) razlike med dnevnikom in shranjeno potjo.

Three-Tier Verification & Access ModelTristopenjski model preverjanja in dostopa

Open receipts, controlled browser demo, private coreOdprta potrdila, nadzorovan demo, zasebno jedro

Tier 1 (Public): This benchmark summary and selected tour files, SHA-256 checksums and a verifier are public.
Tier 2 (Controlled Research): Password-protected interactive WebAssembly demo at /8zTSP/ for reviewed evaluation.
Tier 3 (Private IP): The 100% pure Rust core (multi-scale spatial decomposition + information-driven complexity control MDL × DCC) remains private for commercial licensing.
1. stopnja (Javno): Javni so ta povzetek meritev ter izbrane datoteke poti, kontrolne vsote SHA-256 in preverjevalnik.
2. stopnja (Nadzorovano raziskovanje): Interaktivni demo WebAssembly, zaščiten z geslom na /8zTSP/, za strokovni pregled.
3. stopnja (Zasebna IP): 100 % čisto jedro v Rustu (večresolucijska prostorska dekompozicija + informacijsko krmiljenje kompleksnosti MDL × DCC) ostaja zasebno za komercialno licenciranje.

Background CPU Contention on Racing Cores (> 5 s foreign CPU time)Ozadna obremenitev CPU na dirkalnih jedrih (> 5 s tujega časa CPU)

The thermal and per-core logger tracked background load on the allocated cores after it started. The logged runs with more than 5 seconds of background CPU time are listed below.Toplotni dnevnik je po zagonu beležil tudi obremenitev dodeljenih jeder. Spodaj so zabeleženi teki z več kot 5 sekundami časa CPU v ozadju.

  • Rival runs (> 5 s): 4g (GA-EAX on sw24978: 9 s), 7k (linkern on World: 7 s), 7l (LKH on World: 10 s), 8l (LKH on E10M.0: 27 s), 8k (linkern on E10M.0: 19 s). Note: the initial 10 morning rival rows (1g..3Wo, 18 Nov before 11:57:58 CET) were recorded prior to starting the thermal/background logger.Teki tekmecev (> 5 s): 4g (GA-EAX na sw24978: 9 s), 7k (linkern na Svetu: 7 s), 7l (LKH na Svetu: 10 s), 8l (LKH na E10M.0: 27 s), 8k (linkern na E10M.0: 19 s). Opomba: prvih 10 dopoldanskih vrstic tekmecev (1g..3Wo, 18. nov. pred 11:57:58 CET) je bilo posnetih pred zagonom toplotnega dnevnika.
  • 8zTSP runs (> 5 s): 4z (sw24978 12t: 151 s), 4z6 (sw24978 6t: 24 s), 5z (pla85900 12t: 95 s), 6z (Europe 12t: 107 s), 6Ez (Eurasia 12t: 12 s), 9z (E100M 12t: 15 s).Teki 8zTSP (> 5 s): 4z (sw24978 12n: 151 s), 4z6 (sw24978 6n: 24 s), 5z (pla85900 12n: 95 s), 6z (Evropa 12n: 107 s), 6Ez (Evrazija 12n: 12 s), 9z (E100M 12n: 15 s).