BD × AI LAB · TSP

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:

  1. 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.
  2. 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.
  3. 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.

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.