GesloPassword
Vsebina te strani je šifrirana. Vnesi geslo za odklepanje.
The content of this page is encrypted. Enter the password to unlock it.
Nimaš gesla? Prosi za dostop; BD odgovori po e-pošti.No password? Request access; BD replies by e-mail.
Kako brati časenu3496: okoli 6 s, program na našem prenosniku s 7 jedri · okoli 28 s na enem jedru · okoli 10 s, ta demo v brskalniku s 7 delavci · posnetki spodaj: demo v brskalniku s 4 delavci na obremenjenem prenosniku.How to read the timesnu3496: about 6 s, the program on our laptop with 7 cores · about 28 s, one core · about 10 s, this browser demo with 7 workers · the clips below: the browser demo with 4 workers on a busy laptop.
Real runs · 15 Nov 2026Pravi teki · 15. nov. 2026
The engine at workMotor v živo
These clips and pictures are screen captures of the real 8zTSP demo running in a browser: nothing is drawn by hand. The clock under each map is the run’s own clock, and a clip that is sped up says so.Ti posnetki in slike so zaslonski zajemi pravega dema 8zTSP, ki teče v brskalniku: nič ni narisano na roko. Ura pod vsakim zemljevidom je prava ura tega teka, posnetek, ki je pospešen, pa to pove.
Short clipsKratki posnetki
Nicaragua, 3,496 cities (nu3496): from the starting tour to the known optimum 96,132, in real time. In this run the optimum came after 35.5 s of solver time, with 4 workers.
Nikaragva, 3.496 mest (nu3496): od začetne poti do znanega optimuma 96.132, v realnem času. V tem teku je bil optimum dosežen po 21,8 s časa reševalnika, s 4 delavci.
Slovenia, all 6,035 settlements: 60 s of search with 4 workers, shown sped up ×3. The optimal tour is not known.
Slovenija, vseh 6.035 naselij: 60 s iskanja s 4 delavci, prikazano pospešeno ×3. Optimalna pot ni znana.
DIMACS E1M.0, 1,000,000 cities: 120 s of search with 4 workers, shown sped up ×10. With so many cities the map is redrawn only every 10 s.
DIMACS E1M.0, 1.000.000 mest: 120 s iskanja s 4 delavci, prikazano pospešeno ×10. Pri tolikšnem številu mest se zemljevid ponovno nariše le vsakih 10 s.
PicturesSlike

Screenshot · The map view of the live 8zTSP page with the Nicaragua map (nu3496, 3,496 cities) loaded and ready; nothing has been searched yet.

Zaslonska slika · Pogled zemljevida žive strani 8zTSP z naloženim zemljevidom Nikaragve (nu3496, 3.496 mest), pripravljen; iskanja še ni.

Screenshot · The search has just started: the map shows the starting tour, 140,129, 45.8% above the known optimum.

Zaslonska slika · Iskanje se je pravkar začelo: zemljevid kaže začetno pot, 140.129, 45,8 % nad znanim optimumom.

Screenshot · About 9 s into the search the tour is 98,790, 2.8% above the known optimum.

Zaslonska slika · Približno 6 s po začetku iskanja je pot 98.879, 2,9 % nad znanim optimumom.

Screenshot · The known optimum 96,132 of nu3496 reached after 26.7 s of solver time, with 4 workers; the page stops by itself.

Zaslonska slika · Znani optimum nu3496, 96.132, dosežen po 18,1 s časa reševalnika, s 4 delavci; stran se sama ustavi.

Screenshot · The top of the left panel: the Examples tab with Nicaragua (nu3496) selected, and Workers set to 4 (this browser reports 6 cores).

Zaslonska slika · Vrh levega panela: zavihek Primeri z izbrano Nikaragvo (nu3496) in 4 delavci (ta brskalnik javlja 6 jeder).

Screenshot · Slovenia, all 6,035 settlements, in the map’s full-screen view after 60 s of search with 4 workers: a tour of 8,944,471 m in straight lines, not roads; the optimal tour is not known.

Zaslonska slika · Slovenija, vseh 6.035 naselij, v celozaslonskem pogledu zemljevida po 60 s iskanja s 4 delavci: pot dolžine 8.898.982 m v ravni črti, ne po cestah; optimalna pot ni znana.

Screenshot · DIMACS E1M.0, 1,000,000 cities (generated on the device), in the map’s full-screen view after 120 s of search with 4 workers: a tour of 719,981,987, 1.591% above the Held–Karp bound. The map shows a sample of the tour.

Zaslonska slika · DIMACS E1M.0, 1.000.000 mest (ustvarjenih na napravi), v celozaslonskem pogledu zemljevida po 120 s iskanja s 4 delavci: pot 719.819.640, 1,569 % nad mejo Held–Karp. Zemljevid prikazuje vzorec poti.
How these were captured: the real demo in Chromium 155 on an Intel Core i7-10875H laptop, limited to 6 of its 16 threads (so the page reports 6 cores), 4 workers at low priority while the laptop was also busy with other jobs, 15 Nov 2026. Each picture or clip is one run, not a measurement, and is not comparable with the native 7-thread timings on /tsp/8ztsp/.Kako je nastalo: pravo demo v Chromium 155 na prenosniku Intel Core i7-10875H, omejeno na 6 od njegovih 16 niti (zato stran javlja 6 jeder), 4 delavci z nizko prioriteto, medtem ko so na prenosniku tekla tudi druga opravila, 15. novembra 2026. Vsaka slika ali posnetek je en tek, ne meritev, in ni primerljiv z domačimi 7-nitnimi časi na /tsp/8ztsp/.
Credits: nu3496 — National TSP collection, University of Waterloo. Slovenia — Geodetska uprava Republike Slovenije, RPE Naselja, downloaded 15 Nov 2026, CC BY 4.0; the points are our own centroids of the settlement boundaries, rounded to metres. E1M.0 — DIMACS TSP Challenge, generator portgen by Lyle McGeoch.Zasluge: nu3496 — zbirka National TSP, Univerza Waterloo. Slovenija — Geodetska uprava Republike Slovenije, RPE Naselja, preneseno 15. novembra 2026, CC BY 4.0; točke so naša težišča mej naselij, zaokrožena na metre. E1M.0 — DIMACS TSP Challenge, generator portgen Lyla McGeocha.
PrimerjavaComparison
Na istem prenosniku (Intel i7-10875H), nu3496: 3.496 mest v Nikaragvi, znani optimum 96.132.On the same laptop (Intel i7-10875H), nu3496: 3,496 cities in Nicaragua, known optimum 96,132.
- LKH 3.0.7 (privzete nastavitve, eno jedro): optimuma v 6 urah ni našel; njegova najboljša pot 96.159, 0,028 % nad optimumom, po 20.758 s (14. nov. 2026).LKH 3.0.7 (default settings, one core): no optimum within 6 hours; its best tour 96,159, 0.028% above the optimum, after 20,758 s (14 Nov 2026).
- Concorde (eno jedro): optimum je dokazal v mediani 70 min procesorskega časa (tri semena: 55, 70 in 149 min; 11. in 16. nov. 2026).Concorde (one core): proved the optimum in a median of 70 min of processor time (three seeds: 55, 70 and 149 min; 11 and 16 Nov 2026).
- 8zTSP: na enem jedru okoli 28 s (mediana 27,8 s v 10 tekih, gradnja 563f8fa s 15. novembra), s 7 nativnimi nitmi okoli 6 s (mediana 6,1 s v 10 tekih), v tem demu v brskalniku na istem prenosniku okoli 10 s (mediana 9,9 s, 7 delavcev); vse 15. nov. 2026.8zTSP: about 28 s on one core (median 27.8 s of 10 runs, build 563f8fa of 15 Nov), about 6 s with 7 native threads (median 6.1 s of 10 runs), about 10 s in this browser demo on the same laptop (median 9.9 s, 7 workers); all 15 Nov 2026.
8zTSP optimalno pot najde, Concorde pa dokaže, da je optimalna.8zTSP finds the optimal tour; Concorde proves it is optimal.
Poti Concorda in 8zTSP sta dve različni poti enake optimalne dolžine: nu3496 ima več kot eno optimalno pot.The tours of Concorde and 8zTSP are two different tours of the same optimal length: nu3496 has more than one optimal tour.
Slike so narisane iz datotek poti, ki so jih ti programi zapisali na našem prenosniku; programov LKH in Concorde ta stran ne vsebuje. Podrobnosti: laboratorijska stran.The pictures are drawn from the tour files these programs wrote on our laptop; this page does not contain LKH or Concorde. Details: the lab page.
Zasluge: LKH 3.0.7, Keld Helsgaun; Concorde, David Applegate, Robert Bixby, Vašek Chvátal in William Cook.Credits: LKH 3.0.7, Keld Helsgaun; Concorde, David Applegate, Robert Bixby, Vašek Chvátal and William Cook.
Concorde lahko poženeš sam: strežnik NEOS, reševalnik Concorde za TSP.Run Concorde yourself: the NEOS Server, Concorde for the TSP.
Demo je zaščiten z geslom; dostop na prošnjo.The demo is password-protected; access on request.
BD odgovori po e-pošti, običajno v nekaj dneh.BD replies by e-mail, usually within a few days.
S prošnjo shranimo tvoj e-naslov in sporočilo, datum in čas, IP-naslov in iz njega približno lokacijo (država, regija, mesto), brskalnik in jezik ter stran, s katere prihajaš. Uporabimo jih samo za odločitev o dostopu in za preprečevanje zlorab, nikomur jih ne dajemo in jih izbrišemo najpozneje eno leto po prošnji. Piškotkov ne uporabljamo.
With your request we store your e-mail address and message, the date and time, your IP address and the approximate location derived from it (country, region, city), your browser and language, and the page you came from. We use them only to decide on access and to prevent misuse, share them with no one, and delete them at the latest one year after the request. We use no cookies.
8zTSP · BD × AI Lab Edition 1 benchmarkMeritve 1. izdaje Top 5 TSP approachesTop 5 TSP pristopov