Rethink Efficiency Side of Neural Combinatorial Solver: An Offline and Self-Play Paradigm
Zhenxing Xu, Zeyuan Ma, Weidong Bao, Hui Yan, Yan Zheng, Ji Wang · 2026
Read Rethink Efficiency Side of Neural Combinatorial Solver: An Offline and Self-Play Paradigm by Zhenxing Xu, Zeyuan Ma, Weidong Bao, Hui Yan, Yan Zheng, Ji Wang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-20730.txt.
Description
Zhenxing Xu and six co-authors present ECO, a learning system joining batched preference tuning with a Mamba backbone, aimed at speed in neural combinatorial optimization. Instead of tightly mixing every policy update with on-policy rollouts, ECO splits path making from gradient updates in two stages.
The stages are guided warm-up on pre-computed solutions and iterative Direct Preference Optimization on batched trial sets from the current policy. A mixed Mamba encoder-decoder cuts memory growth on long sequences and improves hardware use. A local-search-guided kick-start plan during training widens choice margins and steadies stepwise improvement. Key, local search only builds stronger choice pairs during training and never runs at use time. On TSP and CVRP, ECO achieves the strongest overall performance among compared neural baselines while also giving clear gains in memory use and throughput.
Catalog record
| CREATOR | Zhenxing Xu, Zeyuan Ma, Weidong Bao, Hui Yan, Yan Zheng, Ji Wang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 47 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-20730