Balanced je predvolený profil pre pomer času a kvality. V benchmarku 30 upravených tetrahedrálnych inštancií našiel kratšiu trasu než LKH (DELAUNAY) v 27 prípadoch a v 3 dosiahol rovnakú dĺžku; optimum dosiahol 24-krát oproti 3 zásahom LKH. Heavy rozširuje vyhľadávanie a Fast uprednostňuje kratší výpočet. Výsledky závisia od dát a nastavení.
Balanced is the default profile for speed and quality. Across 30 modified tetrahedron instances, it found shorter tours than LKH (DELAUNAY) in 27 cases and tied in 3, reaching the optimum 24 times versus 3 for LKH. Heavy explores more alternatives and Fast prioritizes runtime. Results depend on the data and settings.
Benchmark 3.05: súhrn a nastaveniaBenchmark 3.05: summary and settings
Benchmark TSP Solver 3.05 obsahuje 30 upravených tetrahedrálnych inštancií T′n,m, 157 až 4 396 bodov a 120 výsledkov. Meranie prebehlo 7. septembra 2026. Každá metóda dostala rovnaké body; optimum vychádza z matematicky dokázanej trasy tejto rodiny.
The TSP Solver 3.05 benchmark contains 30 modified tetrahedron instances T′n,m, 157 to 4,396 points and 120 results. Measurements were taken on September 7, 2026. Each method received the same points; the optimum follows from the mathematically proven tour for this family.
Balanced našiel kratšiu trasu než LKH (DELAUNAY) v 27 z 30 prípadov a v 3 sa zhodovali. Optimum dosiahol 24-krát, Heavy 27-krát, hybrid 28-krát a samostatný LKH 3-krát. Tieto výsledky platia pre uvedenú rodinu a nastavenia.
Balanced found a shorter tour than LKH (DELAUNAY) in 27 of 30 cases and tied in 3. It reached the optimum 24 times, Heavy 27 times, the hybrid 28 times and standalone LKH 3 times. These results apply to this family and the stated settings.
Gap (%) = (dĺžka trasy − optimum) / optimum × 100. Dĺžky sú súčtom euklidovských vzdialeností vrátane návratu do prvého bodu; pri vyhodnotení sa hrany nezaokrúhľujú na celé čísla. Zaokrúhľuje sa až zobrazenie v tabuľke.
Gap (%) = (tour length − optimum) / optimum × 100. Lengths sum Euclidean distances including the return to the first point; scoring does not round individual edges to integers. Only displayed table values are rounded.
LKH (DELAUNAY): RUNS=10, MAX_TRIALS=1, MAX_CANDIDATES=5, MOVE_TYPE=5, PATCHING_C=1, PATCHING_A=1, INITIAL_PERIOD=100. Použitá metrika solverov je EXACT_2D. Profily Refined zostali Balanced a Heavy; hybrid používa Balanced.
LKH (DELAUNAY): RUNS=10, MAX_TRIALS=1, MAX_CANDIDATES=5, MOVE_TYPE=5, PATCHING_C=1, PATCHING_A=1, INITIAL_PERIOD=100. The solver metric is EXACT_2D. Refined uses the unchanged Balanced and Heavy profiles; the hybrid uses Balanced.
Časy zahŕňajú volanie lokálnej aplikácie a výpočet, po jednom úspešnom spustení každej kombinácie inštancie a profilu. Časový rozpočet metód nie je rovnaký. Dva neúspešné štarty hybridu boli zopakované; čas neúspešných pokusov nie je v priemeroch.
Runtimes include the local application call and computation, with one successful execution per instance/profile combination. Methods do not have equal time budgets. Two failed hybrid initializations were retried; failed-attempt time is excluded from the means.
Porovnanie všetkých 30 inštanciíComparison of all 30 instances
Všetkých 120 výsledkov a časyAll 120 results and runtimes
Dáta na stiahnutie a metodikaDownload data and methodology
Vstupné dáta a optimálne trasy (JSON) · Všetky výsledky (CSV) · Výsledky, trasy a nastavenia (JSON)
Input data and optimal tours (JSON) · All results (CSV) · Results, tours and settings (JSON)
Zdroj konštrukcie a dôkazu optima: Hougardy–Zhong: Hard to Solve Instances of the Euclidean Traveling Salesman Problem. Použili sme upravenú rodinu z článku, nie zaokrúhlené súbory EUC_2D z autorského archívu.
Construction and optimality proof: Hougardy–Zhong: Hard to Solve Instances of the Euclidean Traveling Salesman Problem. We used the modified family from the paper, rather than the rounded EUC_2D files in the authors’ archive.
Súradnice sú pri odovzdaní solverom rovnomerne zväčšené 1 000-krát. EXACT_2D používa konečnú presnosť; výsledné trasy a optimum sa nezávisle vyhodnocujú na pôvodnej geometrii so 70-cifernou presnosťou a boli overené so 110-cifernou presnosťou. Zásah optima používa toleranciu 10−40 pôvodnej jednotky. Nenulový gap sa neprepisuje na optimum.
Coordinates are uniformly scaled by 1,000 before submission. EXACT_2D uses finite precision; returned tours and the optimum are independently evaluated on the original geometry at 70-digit precision and were checked at 110-digit precision. Optimum agreement uses a tolerance of 10−40 original units. Nonzero gaps are not snapped to the optimum.
Zverejnené výsledky LKH používajú opravený export súradníc so 17 platnými číslicami. Vstupný JSON obsahuje ideálne súradnice, presné odovzdané body, parametre n a m, referenčné trasy a optimá. Indexy trás v JSON začínajú nulou.
Published LKH results use the corrected 17-significant-digit coordinate export. The input JSON contains ideal coordinates, the exact submitted points, n and m, reference tours and optima. JSON tour indices are zero-based.
