BD × AI Lab · Synthesis & Architecture · 20 Nov 2026BD × AI Lab · Sinteza in arhitektura · 20. nov. 2026
Top 5 TSP Approaches & The Evolution of 8zTSP: From Classical Foundations to Human × Multi-LLM SynthesisTop 5 TSP pristopov in evolucija 8zTSP: Od klasičnih temeljev do sinteze Človek × več LLM-jev
Scientific progress is never a war waged from zero. Every genuine advance is an evolutionary synthesis of decades of foundational mathematics, human intuition, and new instruments—including orchestrating multiple frontier language models as disciplined research and engineering partners.Napredek v znanosti, vesolju in življenju ni nikoli vojna iz niča. Vsak resničen korak naprej je evolucijska kombinacija desetletij temeljne matematike, človeške intuicije in novih orodij — vključno z orkestracijo več vrhunskih jezikovnih modelov kot resnih raziskovalnih in programerskih partnerjev.
Without decades of pioneering work by the authors of Concorde (Applegate, Bixby, Chvátal, Cook), LKH (Keld Helsgaun), GA-EAX (Yuichi Nagata), and Google OR-Tools, modern combinatorial optimization would not have its foundations. At the same time, a solo researcher without a large institution can now collaborate with multiple AI systems to explore hard problems that few ever attempt—and test every hypothesis against exact, reproducible benchmarks. Brez desetletij pionirskega dela avtorjev programov Concorde (Applegate, Bixby, Chvátal, Cook), LKH (Keld Helsgaun), GA-EAX (Yuichi Nagata) in Google OR-Tools ne bi bilo temeljev sodobne kombinatorične optimizacije. Hkrati pa posameznik brez velikega inštituta danes zmore nekaj novega: orkestracijo več vrhunskih jezikovnih modelov kot enakovrednih raziskovalnih in programerskih partnerjev za reševanje najtežjih problemov — ob strogem preverjanju vsake hipoteze na ponovljivih meritvah.
How It Started: From the Digits of π to Lifting One Another Up Kako se je začelo: Od decimalk števila π do medsebojnega dviga
Years ago, this work began with a simple question: could the digits of π be used for data compression—replacing recurring patterns with a formula, an offset, and a length instead of storing raw bytes? That question sparked years of stubborn experimentation, leading to 8zC (mathematical compression) and later to 8zTSP. Pred leti se je to delo začelo s preprostim vprašanjem: ali bi lahko decimalke števila π uporabili za stiskanje podatkov — tako da ponavljajoče se vzorce nadomestimo s formulo, začetkom in dolžino namesto zapisovanja surovih bajtov? Iz tega vprašanja je zrasel najprej 8zC (matematično stiskanje) in nato 8zTSP.
Along the way came an equally important lesson: solving hard problems is not about pushing anyone down or proving superiority. A solo researcher cannot carry thirty projects alone, and any progress we achieve rests on three pillars working together: Ob tem pa je prišlo še pomembnejše spoznanje: reševanje težkih problemov ni tekmovanje, v katerem bi kogarkoli potlačili ali dokazovali premoč. Posameznik sam ne more peljati tridesetih projektov naprej brez pomoči, vsak korak naprej pa stoji na treh stebrih:
- Decades of foundational breakthroughs by the authors of Concorde, LKH, GA-EAX, and OR-Tools. Desetletjih temeljnih dosežkov avtorjev programov Concorde, LKH, GA-EAX in OR-Tools.
- Frontier language models built by humanity, acting as disciplined research and engineering partners. Vrhunskih jezikovnih modelih, ki smo jih ustvarili ljudje in ki delujejo kot resni raziskovalni ter programerski partnerji.
- A connecting idea that bridges them—so human intuition, classical mathematics, and AI lift one another higher. Povezovalni ideji, ki vse to združi — da človeška intuicija, klasična matematika in umetna inteligenca drug drugega dvignejo višje.
The 5 + 1 Architectural LandscapePrimerjalni pregled 5 + 1 pristopov
How five solver profiles and our experimental research line complement one another across exact certification, mid-scale local search, and 100-million-city scaling.Kako se pet skupin reševalcev in naša eksperimentalna raziskovalna linija dopolnjujejo od eksaktnega certificiranja optimuma do merila 100 milijonov mest.
-
01 · Exact Branch-and-CutEksaktni Branch-and-Cut
Concorde
Authors: David Applegate, Robert Bixby, Vašek Chvátal, William Cook.
Role: An exact solver that uses linear programming relaxations and cutting planes to prove global optimality. Whenever a tour length is marked proved in our benchmarks, the reference comes from an exact solve, sometimes run through NEOS.Avtorji: David Applegate, Robert Bixby, Vašek Chvátal, William Cook.
Vloga: Eksaktni reševalec, ki globalno optimalnost dokaže s sprostitvami linearnega programiranja in rezalnimi ravninami. Kadarkoli je v naših meritvah pot označena kot dokazana, referenca izhaja iz eksaktnega teka, včasih izvedenega prek strežnika NEOS. -
02 · Chained Variable-Depth k-OptVerižno lokalno iskanje k-opt
LKH-3 &
linkernAuthors: Keld Helsgaun (LKH-3); Applegate, Bixby, Chvátal, Cook (
linkern).
Role: Two Lin–Kernighan variants for searching for shorter tours. In Edition 1 their results are useful comparisons on Europe, Eurasia and World.Avtorja: Keld Helsgaun (LKH-3); Applegate, Bixby, Chvátal, Cook (linkern).
Vloga: Dve različici iskanja Lin–Kernighan za iskanje krajših poti. V prvi izdaji so njuni izidi uporabna primerjava na Evropi, Evraziji in Svetu. -
03 · Evolutionary Edge AssemblyPopulacijsko križanje robov
Nagata’s GA-EAX
Authors: Yuichi Nagata and Shigenobu Kobayashi.
Role: High-precision genetic algorithm using Edge Assembly Crossover (EAX) to preserve parent subtour structure while introducing new edges. In Edition 1 it reached the known optima on the Swiss and Nicaraguan instances.Avtorja: Yuichi Nagata in Shigenobu Kobayashi.
Vloga: Visoko natančni genetski algoritem s križanjem sestavljanja robov (EAX), ki ohranja strukturo podtur staršev in uvaja nove povezave. V prvi izdaji je dosegel znana optimuma na švicarskem in nikaragovskem primeru. -
04 · Industrial Routing FrameworkIndustrijski optimizacijski okvir
Google OR-Tools
Authors: Laurent Perron and the Google Optimization team.
Role: Versatile open-source combinatorial solver suite combining Guided Local Search (GLS), Tabu Search, and constraint programming for practical vehicle routing and time-window logistics.Avtorji: Laurent Perron in ekipa Google Optimization.
Vloga: Vsestranski odprtokodni optimizacijski okvir, ki združuje vodeno lokalno iskanje (GLS), tabu iskanje in omejitveno programiranje za praktično usmerjanje vozil in logistiko s časovnimi okni. -
05 · Hybrid 100% Pure Rust CoreHibridno 100 % čisto jedro v Rustu
8zTSP
Origin: Bojan Dobrečevič (BD × AI Lab) × Multi-LLM Engineering.
Architecture: Evolutionary synthesis of BD’s multi-scale spatial decomposition, information-driven complexity control (MDL × DCC), and memory-compact representation with proven recombination principles. In Edition 1, the 12-thread configuration reached the known optimum in 5.05 s on Switzerland and 5.68 s on Nicaragua. It produced a valid tour of 100,000,000 cities with 4.94 GB peak RAM. Two separate programs independently verified the tour.Izvor: Bojan Dobrečevič (BD × AI Lab) × več-LLM inženiring.
Arhitektura: Evolucijski spoj BD-jeve večresolucijske prostorske dekompozicije, informacijskega krmiljenja kompleksnosti (MDL × DCC) in pomnilniško strnjene predstavitve s preverjenimi rekombinacijskimi načeli. V prvi izdaji je različica z 12 nitmi dosegla znani optimum na Švici v 5,05 s in na Nikaragvi v 5,68 s. Izdelala je veljavno pot skozi 100.000.000 mest pri vršni porabi 4,94 GB RAM. Pot sta neodvisno preverila dva ločena programa. -
06 · Research Arena (In Development)Raziskovalna arena (v razvoju)
8zTSP-exp
Focus: A Rust research arena for comparing BD × AI Lab ideas, published methods and hybrids. A dedicated profile isolates selected original mechanisms. Results from exploration can nominate candidates for independent confirmation.Namen: Raziskovalna arena v Rustu za primerjavo idej BD × AI Lab, objavljenih metod in hibridov. Poseben profil omogoča ločeno merjenje izbranih izvirnih mehanizmov. Raziskovalni izidi lahko predlagajo kandidate za neodvisno potrditev.
Bridge to the Broader Ecosystem: MDL × DCC & AI8Most v širši ekosistem: MDL × DCC in AI8
For BD × AI Lab, the Travelling Salesperson Problem is not an isolated puzzle—it is an open, falsifiable proving ground for a general principle: Minimum Description Length × Dynamic Complexity Control (MDL × DCC), executed through the AI8 continuous multi-agent collaboration architecture.Za BD × AI Lab problem trgovskega potnika ni osamljena uganka, temveč odprt, preverljiv poligon za splošno načelo: Minimum Description Length × Dynamic Complexity Control (MDL × DCC), ki ga izvajamo prek neprekinjene več-agentne arhitekture AI8.
- Mathematical Compression & Generator Discovery (8zC / 8zC-M): Measuring structural compressibility and algorithmic generators across binary executables, images, lossless audio, and genomic sequences.Matematično stiskanje in odkrivanje generatorjev (8zC / 8zC-M): Merjenje strukturne stisljivosti in algoritemskih generatorjev v binarnih datotekah, slikah, brezizgubnem zvoku in genomskih zaporedjih (8Z-LO).
- Adaptive Complexity Governance (AI8): Balancing structural coherence against exploratory openness so search engines and multi-LLM teams avoid both rigid stagnation and unstructured noise.Prilagodljivo krmiljenje kompleksnosti (AI8): Uravnoteženje strukturne koherence in raziskovalne odprtosti, da se iskalni motorji in več-LLM ekipe izognejo tako togemu zastoju kot neurejenemu šumu.