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 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.
Authors
- Shuaiqi Nie
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-10-06
- DOI
- https://doi.org/10.5281/zenodo.23175564
- Primary Topic
- Vehicle Routing Optimization Methods
- Type
- preprint