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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

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

Shuaiqi Nie
Zenodo (CERN European Organization for Nuclear Research)
Vehicle Routing Optimization Methods
preprint

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

Shuaiqi Nie
preprint en

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.

Zenodo (CERN European Organization for Nuclear Research)
Vehicle Routing Optimization Methods
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

An Empirical Separation Criticality Band for Euclidean TSP and a Cutter–Solver Divide-and-Conquer Heuristic with a Quantitative Blocking Criterion — Shuaiqi Nie · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS