Shuaiqi Nie

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

本文测出欧氏 TSP 分治的分离度经验临界带 D/σ∈(6,8),并给出一个"切割器+强求解器"分治管线。预印本为锁定先行性发布;中文版为权威版本。AI 披露:实现、核算与润色由大语言模型辅助,研究设计、判据与关键决策由作者作出。文档采用 CC BY 4.0,代码采用 MIT。 A quantitative separation criticality ban...