Cover Image

An Efficient Learning-based Solver Comparable to Metaheuristics for the Capacitated Arc Routing Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Guo, Runze, Xue, Feng, Ming, Anlong, Sebe, Nicu
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Artificial Intelligence Optimization and Control
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)

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

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

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

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

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

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

Survey on Neural Routing Solvers
by: Ba, Yunpeng, et al.
Published: (2026)

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

CLCR: Contrastive Learning-based Constraint Reordering for Efficient MILP Solving
by: Zeng, Shuli, et al.
Published: (2025)

Using Reinforcement Learning for the Three-Dimensional Loading Capacitated Vehicle Routing Problem
by: Schoepf, Stefan, et al.
Published: (2023)

Hybrid Metaheuristic Vehicle Routing Problem for Security Dispatch Operations
by: Vu, Nguyen Gia Hien, et al.
Published: (2025)

Hidden Convexity of Fair PCA and Fast Solver via Eigenvalue Optimization
by: Shen, Junhui, et al.
Published: (2025)

Bilevel Late Acceptance Hill Climbing for the Electric Capacitated Vehicle Routing Problem
by: Qin, Yinghao, et al.
Published: (2026)

Deep Reinforcement Learning for Traveling Purchaser Problems
by: Yuan, Haofeng, et al.
Published: (2024)

Joint Problems in Learning Multiple Dynamical Systems
by: Niu, Mengjia, et al.
Published: (2023)

ORLoopBench: Solver-in-the-Loop Benchmarks for Self-Correction and Behavioral Rationality in Operations Research
by: Ao, Ruicheng, et al.
Published: (2026)

Data-driven Projection Generation for Efficiently Solving Heterogeneous Quadratic Programming Problems
by: Iwata, Tomoharu, et al.
Published: (2025)

Optimizing Inventory Routing: A Decision-Focused Learning Approach using Neural Networks
by: Islam, MD Shafikul, et al.
Published: (2023)

WARP: A Benchmark for Primal-Dual Warm-Starting of Interior-Point Solvers
by: Suri, Dhruv, et al.
Published: (2026)

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

Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem
by: Goh, Yong Liang, et al.
Published: (2022)

An Efficient Hybridization of Graph Representation Learning and Metaheuristics for the Constrained Incremental Graph Drawing Problem
by: Charytitsch, Bruna C. B., et al.
Published: (2025)

On a Gradient Approach to Chebyshev Center Problems with Applications to Function Learning
by: Raghuvanshi, Abhinav, et al.
Published: (2026)

Integrated Offline and Online Learning to Solve a Large Class of Scheduling Problems
by: Liu, Anbang, et al.
Published: (2025)

Balans: Multi-Armed Bandits-based Adaptive Large Neighborhood Search for Mixed-Integer Programming Problem
by: Cai, Junyang, et al.
Published: (2024)

Electric Vehicle Routing Problem for Emergency Power Supply: Towards Telecom Base Station Relief
by: Kikuta, Daisuke, et al.
Published: (2024)

The Algorithm Configuration Problem
by: Iommazzo, Gabriele, et al.
Published: (2024)

Solving Integrated Process Planning and Scheduling Problem via Graph Neural Network Based Deep Reinforcement Learning
by: Li, Hongpei, et al.
Published: (2024)

Sublinear Regret for a Class of Continuous-Time Linear-Quadratic Reinforcement Learning Problems
by: Huang, Yilie, et al.
Published: (2024)

Deterministic Policy Gradient for Reinforcement Learning with Continuous Time and State
by: Cheng, Ziheng, et al.
Published: (2025)

Instance-Aware Parameter Configuration in Bilevel Late Acceptance Hill Climbing for the Electric Capacitated Vehicle Routing Problem
by: Qin, Yinghao, et al.
Published: (2026)

Data-Driven Exploration for a Class of Continuous-Time Indefinite Linear--Quadratic Reinforcement Learning Problems
by: Huang, Yilie, et al.
Published: (2025)

LMask: Learn to Solve Constrained Routing Problems with Lazy Masking
by: Li, Tianyou, et al.
Published: (2025)

Graph Neural Networks for the Offline Nanosatellite Task Scheduling Problem
by: Pacheco, Bruno Machado, et al.
Published: (2023)

Neural Combinatorial Optimization for Stochastic Flexible Job Shop Scheduling Problems
by: Smit, Igor G., et al.
Published: (2024)

A Metaheuristic Algorithm for Large Maximum Weight Independent Set Problems
by: Dong, Yuanyuan, et al.
Published: (2022)

From Optimization to Prediction: Transformer-Based Path-Flow Estimation to the Traffic Assignment Problem
by: Ameli, Mostafa, et al.
Published: (2025)

Comparative Analysis of Optimization Strategies for K-means Clustering in Big Data Contexts: A Review
by: Mussabayev, Ravil, et al.
Published: (2023)

On the Convergence of Overparameterized Problems: Inherent Properties of the Compositional Structure of Neural Networks
by: de Oliveira, Arthur Castello Branco, et al.
Published: (2025)