An Empirical Separation Criticality Band for Euclidean TSP and a Cutter–Solver Divide-and-Conquer Heuristic with a Quantitative Blocking Criterion

Abstract

本文测出欧氏 TSP 分治的分离度经验临界带 D/σ∈(6,8),并给出一个"切割器+强求解器"分治管线。预印本为锁定先行性发布;中文版为权威版本。AI 披露:实现、核算与润色由大语言模型辅助,研究设计、判据与关键决策由作者作出。文档采用 CC BY 4.0,代码采用 MIT。 A quantitative separation criticality band D/σ∈(6,8) for clustered Euclidean TSP, and a "cutter + strong solver" divide-and-conquer pipeline. Preprint released for priority; the Chinese original is the authoritative version. AI disclosure: implementation, computation and copy editing were assisted by large language models; research design, criteria and key decisions were made by the author. Documents CC BY 4.0; code MIT.