Cover Image

Improving Generalization of Neural Combinatorial Optimization for Vehicle Routing Problems via Test-Time Projection Learning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Yuanyao, Chen, Rongsheng, Luo, Fu, Wang, Zhenkun
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Rethinking Neural Combinatorial Optimization for Vehicle Routing Problems with Different Constraint Tightness Degrees
by: Luo, Fu, et al.
Published: (2025)

Self-Improved Learning for Scalable Neural Combinatorial Optimization
by: Luo, Fu, et al.
Published: (2024)

MTL-KD: Multi-Task Learning Via Knowledge Distillation for Generalizable Neural Vehicle Routing Solver
by: Zheng, Yuepeng, et al.
Published: (2025)

Rethinking Constraint Awareness for Efficient State Embedding of Neural Routing Solver
by: Yu, Canhong, et al.
Published: (2026)

Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization
by: Luo, Fu, et al.
Published: (2023)

Learning to Insert for Constructive Neural Vehicle Routing Solver
by: Luo, Fu, et al.
Published: (2025)

Efficient Decoder Scaling Strategy for Neural Routing Solvers
by: Luo, Qing, et al.
Published: (2026)

NCO4CVRP: Neural Combinatorial Optimization for the Capacitated Vehicle Routing Problem
by: Dihan, Mahir Labib, et al.
Published: (2026)

Efficient Neural Combinatorial Optimization Solver for the Min-max Heterogeneous Capacitated Vehicle Routing Problem
by: Wu, Xuan, et al.
Published: (2025)

Prompt Learning for Generalized Vehicle Routing
by: Liu, Fei, et al.
Published: (2024)

DPN: Decoupling Partition and Navigation for Neural Solvers of Min-max Vehicle Routing Problems
by: Zheng, Zhi, et al.
Published: (2024)

Learn to Solve Vehicle Routing Problems ASAP: A Neural Optimization Approach for Time-Constrained Vehicle Routing Problems with Finite Vehicle Fleet
by: Deineko, Elija, et al.
Published: (2024)

Improving Generalization of Neural Vehicle Routing Problem Solvers Through the Lens of Model Architecture
by: Xiao, Yubin, et al.
Published: (2024)

Multi-Task Learning for Routing Problem with Cross-Problem Zero-Shot Generalization
by: Liu, Fei, et al.
Published: (2024)

URS: A Unified Neural Routing Solver for Cross-Problem Zero-Shot Generalization
by: Zhou, Changliang, et al.
Published: (2025)

Constraints Matrix Diffusion based Generative Neural Solver for Vehicle Routing Problems
by: Wang, Zhenwei, et al.
Published: (2026)

Distance-aware Attention Reshaping: Enhance Generalization of Neural Solver for Large-scale Vehicle Routing Problems
by: Wang, Yang, et al.
Published: (2024)

Neural Tractability via Structure: Learning-Augmented Algorithms for Graph Combinatorial Optimization
by: Li, Jialiang, et al.
Published: (2025)

Enhancing the Cross-Size Generalization for Solving Vehicle Routing Problems via Continual Learning
by: Li, Jingwen, et al.
Published: (2025)

Towards Generalization-Oriented Models for Vehicle Routing Problems with Mixture-of-Experts
by: Miao, Changhao, et al.
Published: (2026)

Preference Optimization for Combinatorial Optimization Problems
by: Pan, Mingjun, et al.
Published: (2025)

Neural Deconstruction Search for Vehicle Routing Problems
by: Hottung, André, et al.
Published: (2025)

Hybrid Quantum Reinforcement Learning with QAOA for Improved Vehicle Routing Optimization
by: Murthy, T. Satyanarayana, et al.
Published: (2026)

BOPO: Neural Combinatorial Optimization via Best-anchored and Objective-guided Preference Optimization
by: Liao, Zijun, et al.
Published: (2025)

Learning to Reduce Search Space for Generalizable Neural Routing Solver
by: Zhou, Changliang, et al.
Published: (2025)

Test-Time Adaptation for Unsupervised Combinatorial Optimization
by: Liao, Yiqiao, et al.
Published: (2026)

Weisfeiler Lehman Test on Combinatorial Complexes: Generalized Expressive Power of Topological Neural Networks
by: Chen, Jiawen, et al.
Published: (2026)

Learning-Enhanced Neighborhood Selection for the Vehicle Routing Problem with Time Windows
by: Feijen, Willem, et al.
Published: (2024)

Enhancing Cross-Problem Vehicle Routing via Federated Learning
by: Meng, Xiangchi, et al.
Published: (2026)

RRNCO: Towards Real-World Routing with Neural Combinatorial Optimization
by: Son, Jiwoo, et al.
Published: (2025)

Learning to Segment for Vehicle Routing Problems
by: Ouyang, Wenbin, et al.
Published: (2025)

Reinforcement Learning for Solving the Pricing Problem in Column Generation: Applications to Vehicle Routing
by: Abouelrous, Abdo, et al.
Published: (2025)

Lifelong Learner: Discovering Versatile Neural Solvers for Vehicle Routing Problems
by: Feng, Shaodi, et al.
Published: (2025)

Towards Generalizable Neural Solvers for Vehicle Routing Problems via Ensemble with Transferrable Local Policy
by: Gao, Chengrui, et al.
Published: (2023)

SolverLLM: Leveraging Test-Time Scaling for Optimization Problem via LLM-Guided Search
by: Li, Dong, et al.
Published: (2025)

Efficient Training of Multi-task Neural Solver for Combinatorial Optimization
by: Wang, Chenguang, et al.
Published: (2023)

WeCon: An Efficient Weight-Conditioned Neural Solver for Multi-Objective Combinatorial Optimization Problems
by: Wu, Xuan, et al.
Published: (2026)

Hierarchical Learning-based Graph Partition for Large-scale Vehicle Routing Problems
by: Pan, Yuxin, et al.
Published: (2025)

Vehicle-as-Prompt: A Unified Deep Reinforcement Learning Framework for Heterogeneous Fleet Vehicle Routing Problem
by: Huang, Shihong, et al.
Published: (2026)

Learning to Handle Complex Constraints for Vehicle Routing Problems
by: Bi, Jieyi, et al.
Published: (2024)