Edge-Selector Model Applied for Local Search Neighborhood for Solving Vehicle Routing Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Herdianto, Bachtiar, Billot, Romain, Lucas, Flavien, Sevaux, Marc, Vigo, Daniele
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

Hybrid Node-Destroyer Model with Large Neighborhood Search for Solving the Capacitated Vehicle Routing Problem
by: Herdianto, Bachtiar, et al.
Published: (2025)

Study of Robust Features in Formulating Guidance for Heuristic Algorithms for Solving the Vehicle Routing Problem
by: Herdianto, Bachtiar, et al.
Published: (2025)

Feature-Guided Metaheuristic with Diversity Management for Solving the Capacitated Vehicle Routing Problem
by: Herdianto, Bachtiar, et al.
Published: (2024)

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

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

GASE: Graph Attention Sampling with Edges Fusion for Solving Vehicle Routing Problems
by: Wang, Zhenwei, et al.
Published: (2024)

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)

Deep Reinforcement Learning for Solving the Fleet Size and Mix Vehicle Routing Problem
by: Wan, Pengfu, et al.
Published: (2025)

Reinforcement Learning Methods for Neighborhood Selection in Local Search
by: Molinghen, Yannick, et al.
Published: (2026)

Cost-Sensitive Neighborhood Aggregation for Heterophilous Graphs: When Does Per-Edge Routing Help?
by: Weiss, Eyal
Published: (2026)

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

Variable Neighborhood Search for the Electric Vehicle Routing Problem
by: Woller, David, et al.
Published: (2025)

SED2AM: Solving Multi-Trip Time-Dependent Vehicle Routing Problem using Deep Reinforcement Learning
by: Mozhdehi, Arash, et al.
Published: (2025)

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

Invariant Link Selector for Spatial-Temporal Out-of-Distribution Problem
by: Tieu, Katherine, et al.
Published: (2025)

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

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

RouteExplainer: An Explanation Framework for Vehicle Routing Problem
by: Kikuta, Daisuke, et al.
Published: (2024)

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)

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)

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

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

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

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

Learning to Deliver: a Foundation Model for the Montreal Capacitated Vehicle Routing Problem
by: Chin, Samuel J. K., et al.
Published: (2024)

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

A Curriculum-Based Deep Reinforcement Learning Framework for the Electric Vehicle Routing Problem
by: Daysalilar, Mertcan, et al.
Published: (2026)

Demand Acceptance using Reinforcement Learning for Dynamic Vehicle Routing Problem with Emission Quota
by: Najar, Farid, et al.
Published: (2026)

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

Policy-Guided Search on Tree-of-Thoughts for Efficient Problem Solving with Bounded Language Model Queries
by: Pendurkar, Sumedh, et al.
Published: (2026)

Learning to Solve Orienteering Problem with Time Windows and Variable Profits
by: Gao, Songqun, et al.
Published: (2026)

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)

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

DeepMDV: Global Spatial Matching for Multi-depot Vehicle Routing Problems
by: Nasehi, Saeed, et al.
Published: (2024)

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

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

The DeepXube Software Package for Solving Pathfinding Problems with Learned Heuristic Functions and Search
by: Agostinelli, Forest
Published: (2026)

Distilling Privileged Information for Dubins Traveling Salesman Problems with Neighborhoods
by: Shin, Min Kyu, et al.
Published: (2024)