Learning to solving vehicle routing problems via local–global feature fusion transformer

• Published in: Complex & intelligent systems Vol. 11; no. 9; pp. 392 - 16
• Main Authors: Li, Wei, Dai, Bing Tian, Yan, Xueming, Zou, Junying, Liang, Zhijie, Li, Jingwen
• Format: Journal Article
• Language: English
• Published: Cham Springer International Publishing 01.09.2025; Springer Nature B.V; Springer
• Subjects: Architecture; Benchmarks; Combinatorial analysis; Complexity; Computational Intelligence; Cross-size and cross-distribution generalization; Data Structures and Information Theory; Decision making; Deep learning; Deep reinforcement learning; Design; Engineering; Heuristic; Learning to optimize; Neural networks; Nodes; Optimization; Original Article; Paradigms; Proximity; Solvers; Traveling salesman problem; Vehicle routing; Vehicle routing problems; Cross-size and cross-distribution generalization; Deep reinforcement learning; Learning to optimize; Vehicle routing problems

Applying Combinatorial optimization problems such as the Vehicle Routing Problems (VRPs) have attracted increasing interest with the emergence of learning-based methods. However, existing neural approaches often struggle to generalize across diverse problem sizes and node distributions, limiting the...