Cover Image

Learning to Handle Complex Constraints for Vehicle Routing Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bi, Jieyi, Ma, Yining, Zhou, Jianan, Song, Wen, Cao, Zhiguang, Wu, Yaoxin, Zhang, Jie
Format:	Preprint
Published:	2024
Subjects:	Artificial Intelligence Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts
by: Zhou, Jianan, et al.
Published: (2024)

Learning Scenario Reduction for Two-Stage Robust Optimization with Discrete Uncertainty
by: Lin, Tianjue, et al.
Published: (2026)

Collaboration! Towards Robust Neural Methods for Routing Problems
by: Zhou, Jianan, et al.
Published: (2024)

Generalizable Heuristic Generation Through LLMs with Meta-Optimization
by: Shi, Yiding, et al.
Published: (2025)

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

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

Diversity Optimization for Travelling Salesman Problem via Deep Reinforcement Learning
by: Li, Qi, et al.
Published: (2025)

Learning Topological Representations with Bidirectional Graph Attention Network for Solving Job Shop Scheduling Problem
by: Zhang, Cong, et al.
Published: (2024)

Deep Reinforcement Learning Guided Improvement Heuristic for Job Shop Scheduling
by: Zhang, Cong, et al.
Published: (2022)

Cross-Problem Learning for Solving Vehicle Routing Problems
by: Lin, Zhuoyi, et al.
Published: (2024)

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

RADAR: Learning to Route with Asymmetry-aware DistAnce Representations
by: Yi, Hang, et al.
Published: (2026)

Adversarial Generative Flow Network for Solving Vehicle Routing Problems
by: Zhang, Ni, et al.
Published: (2025)

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

An Agentic Framework with LLMs for Solving Complex Vehicle Routing Problems
by: Zhang, Ni, et al.
Published: (2025)

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

Bridging Synthetic and Real Routing Problems via LLM-Guided Instance Generation and Progressive Adaptation
by: Zhu, Jianghan, et al.
Published: (2025)

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

EFormer: An Effective Edge-based Transformer for Vehicle Routing Problems
by: Meng, Dian, et al.
Published: (2025)

Probing Neural Combinatorial Optimization Models
by: Zhang, Zhiqin, et al.
Published: (2025)

VAGPO: Vision-augmented Asymmetric Group Preference Optimization for Graph Routing Problems
by: Liu, Shiyan, et al.
Published: (2025)

Learning with Foresight: Enhancing Neural Routing Policy via Multi-Node Lookahead Prediction
by: Jiang, Xia, et al.
Published: (2026)

GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time
by: Ye, Haoran, et al.
Published: (2023)

SHIELD: Multi-task Multi-distribution Vehicle Routing Solver with Sparsity and Hierarchy
by: Goh, Yong Liang, et al.
Published: (2025)

Hybrid-Balance GFlowNet for Solving Vehicle Routing Problems
by: Zhang, Ni, et al.
Published: (2025)

Partial Column Generation with Graph Neural Networks for Team Formation and Routing
by: Dall'Olio, Giacomo, et al.
Published: (2025)

Graph Neural Networks for Job Shop Scheduling Problems: A Survey
by: Smit, Igor G., et al.
Published: (2024)

Multi-Task Vehicle Routing Solver via Mixture of Specialized Experts under State-Decomposable MDP
by: Pan, Yuxin, et al.
Published: (2025)

RESCHED: Rethinking Flexible Job Shop Scheduling from a Transformer-based Architecture with Simplified States
by: Xiao, Xiangjie, et al.
Published: (2026)

Towards Generalization-Oriented Models for Vehicle Routing Problems with Mixture-of-Experts
by: Miao, Changhao, 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)

PyVRP$^+$: LLM-Driven Metacognitive Heuristic Evolution for Hybrid Genetic Search in Vehicle Routing Problems
by: Malik, Manuj, et al.
Published: (2026)

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

Deep Reinforcement Learning for Multi-Truck Vehicle Routing Problems with Multi-Leg Demand Routes
by: Levin, Joshua, et al.
Published: (2024)

MViewRouter: Internalizing Geometric Equivariance via Multi-view Alternating Attention for Combinatorial Routing
by: Liu, Shiyan, et al.
Published: (2026)

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

Edge-DIRECT: A Deep Reinforcement Learning-based Method for Solving Heterogeneous Electric Vehicle Routing Problem with Time Window Constraints
by: Mozhdehi, Arash, et al.
Published: (2024)

Reinforcement Learning for Multi-Truck Vehicle Routing Problems
by: Levin, Joshua, et al.
Published: (2022)

Automated Reinforcement Learning: An Overview
by: Afshar, Reza Refaei, et al.
Published: (2022)