Cover Image

Efficient Neural Combinatorial Optimization Solver for the Min-max Heterogeneous Capacitated Vehicle Routing Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wu, Xuan, Wang, Di, Wu, Chunguo, Qi, Kaifang, Miao, Chunyan, Xiao, Yubin, Zhang, Jian, Zhou, You
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Efficient Heuristics Generation for Solving Combinatorial Optimization Problems Using Large Language Models
by: Wu, Xuan, et al.
Published: (2025)

Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives
by: Wu, Xuan, 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)

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

Distilling Autoregressive Models to Obtain High-Performance Non-Autoregressive Solvers for Vehicle Routing Problems with Faster Inference Speed
by: Xiao, Yubin, et al.
Published: (2023)

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

GELD: A Unified Neural Model for Efficiently Solving Traveling Salesman Problems Across Different Scales
by: Xiao, Yubin, et al.
Published: (2025)

Optimization of Robotic Liquid Handling as a Capacitated Vehicle Routing Problem
by: Wu, Guangqi, et al.
Published: (2025)

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

A Feasibility-Preserved Quantum Approximate Solver for the Capacitated Vehicle Routing Problem
by: Xie, Ningyi, et al.
Published: (2023)

Towards Efficient Constraint Handling in Neural Solvers for Routing Problems
by: Bi, Jieyi, et al.
Published: (2026)

Towards Efficient Few-shot Graph Neural Architecture Search via Partitioning Gradient Contribution
by: Song, Wenhao, et al.
Published: (2025)

An Efficient Diffusion-based Non-Autoregressive Solver for Traveling Salesman Problem
by: Wang, Mingzhao, et al.
Published: (2025)

Improved Approximations for the Unsplittable Capacitated Vehicle Routing Problem
by: Zhao, Jingyang, et al.
Published: (2026)

Reinforcement Learning-based Non-Autoregressive Solver for Traveling Salesman Problems
by: Xiao, Yubin, et al.
Published: (2023)

An Efficient Learning-based Solver Comparable to Metaheuristics for the Capacitated Arc Routing Problem
by: Guo, Runze, et al.
Published: (2024)

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

The XL Instances for the Capacitated Vehicle Routing Problem
by: Queiroga, Eduardo, et al.
Published: (2026)

Hybrid Learning and Optimization methods for solving Capacitated Vehicle Routing Problem
by: Sharma, Monit, et al.
Published: (2025)

Asynchronous Cooperative Optimization of a Capacitated Vehicle Routing Problem Solution
by: Accorsi, Luca, et al.
Published: (2025)

How Multimodal Integration Boost the Performance of LLM for Optimization: Case Study on Capacitated Vehicle Routing Problems
by: Huang, Yuxiao, et al.
Published: (2024)

Capacitated Vehicle Routing Problem with a Zone Tariff
by: Niklas Tuma, et al.
Published: (2025)

Rethinking Light Decoder-based Solvers for Vehicle Routing Problems
by: Huang, Ziwei, et al.
Published: (2025)

Aligning LLMs with Graph Neural Solvers for Combinatorial Optimization
by: Feng, Shaodi, et al.
Published: (2026)

An End-to-End Learning Approach for Solving Capacitated Location-Routing Problems
by: Miao, Changhao, et al.
Published: (2025)

Test-Time Search in Neural Graph Coarsening Procedures for the Capacitated Vehicle Routing Problem
by: Sim, Yoonju, et al.
Published: (2025)

Improving Generalization of Neural Combinatorial Optimization for Vehicle Routing Problems via Test-Time Projection Learning
by: Chen, Yuanyao, et al.
Published: (2025)

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

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

Neural Solver Selection for Combinatorial Optimization
by: Gao, Chengrui, et al.
Published: (2024)

Quantum-Assisted Solution Paths for the Capacitated Vehicle Routing Problem
by: Palackal, Lilly, et al.
Published: (2023)

Quantum Reinforcement Learning with Transformers for the Capacitated Vehicle Routing Problem
by: Andrés, Eva
Published: (2026)

DISCO: Efficient Diffusion Solver for Large-Scale Combinatorial Optimization Problems
by: Zhao, Hang, et al.
Published: (2024)

Multidepot Capacitated Vehicle Routing with Improved Approximation Guarantees
by: Zhao, Jingyang, et al.
Published: (2023)

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

Robust Solutions of Nonlinear Least Squares Problems via Min-max Optimization
by: Chen, Xiaojun, et al.
Published: (2024)

A Unified Knowledge Embedded Reinforcement Learning-based Framework for Generalized Capacitated Vehicle Routing Problems
by: Wang, Wen, et al.
Published: (2026)

Planning of Truck Platooning for Road-Network Capacitated Vehicle Routing Problem
by: Hao, Yilang, et al.
Published: (2024)

Clustering Heuristics for Robust Energy Capacitated Vehicle Routing Problem (ECVRP)
by: Pustilnik, Mark, et al.
Published: (2024)