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

CREATORZhenxing Xu, Zeyuan Ma, Weidong Bao, Hui Yan, Yan Zheng, Ji Wang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE47 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-20730

Browse the full library · About the Tower of Babel