8zTSP rešuje TSP v tvojem brskalniku: 3.496 mest Nikaragve na našem prenosniku v okoli 10 s.8zTSP solves the TSP in your browser: Nicaragua’s 3,496 cities in about 10 s on our laptop.

TSP: najkrajša krožna pot, ki vsako mesto obišče natanko enkrat.TSP: the shortest round trip that visits every city exactly once.

8zTSP raste iz več kot 60 BD-jevih zamisli; eno od njih, dodatek k njegovemu pogledu na zemljevid, je naredil Claude. Izvedle in izmerile so jih seje AI (Claude in GPT) v BD × AI Lab.8zTSP grows from more than 60 of BD’s ideas; one of them, an addition to his own view of the map, was made by Claude. AI sessions (Claude and GPT) at BD × AI Lab implemented and measured them.

Our tour through Slovenia’s 6,035 towns and villages, north up

Slovenija, vseh 6.035 mest in vasi: naša pot, 8.728.190 m po zračnih črtah, najboljša znana pot (18. nov. 2026)Slovenia, all 6,035 towns and villages: our tour, 8,728,190 m in straight lines, the best known tour (18 Nov 2026)

Zaščitena HTML stranProtected page

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.

AES-256-GCM · PBKDF2-HMAC-SHA256

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.

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.

8zTSP optimalno pot najde, Concorde pa dokaže, da je optimalna.8zTSP finds the optimal tour; Concorde proves it is optimal.

LKH 3.0.7, eno jedro, privzete nastavitve, seme 42, 14. nov. 2026: po 6-urnem teku optimuma ni dosegel; njegovo najboljšo pot 96.159 (0,028 % nad optimumom) je našel po 20.758 s.LKH 3.0.7, one core, default settings, seed 42, 14 Nov 2026: not at the optimum after its 6-hour run; its best tour 96,159 (0.028% above the optimum) was reached after 20,758 s.
Concorde, eno jedro (deljeno z drugimi posli), 11. nov. 2026: optimalna pot 96.132, najdena po 148 min, dokazano optimalna po 169 min.Concorde, one core (shared with other jobs), 11 Nov 2026: the optimal tour 96,132, found after 148 min, proved optimal after 169 min.
8zTSP, eno jedro (gradnja 673813b, seme 1), 15. nov. 2026: optimalna pot 96.132 po 25,3 s.8zTSP, one core (build 673813b, seed 1), 15 Nov 2026: the optimal tour 96,132 after 25.3 s.

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