Cover Image

CaDA: Cross-Problem Routing Solver with Constraint-Aware Dual-Attention

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Han, Liu, Fei, Zheng, Zhi, Zhang, Yu, Wang, Zhenkun
Format:	Preprint
Published:	2024
Subjects:	Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Rethinking Constraint Awareness for Efficient State Embedding of Neural Routing Solver
by: Yu, Canhong, 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)

ARS: Automatic Routing Solver with Large Language Models
by: Li, Kai, et al.
Published: (2025)

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

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

Enhancing CVRP Solver through LLM-driven Automatic Heuristic Design
by: Xie, Zhuoliang, et al.
Published: (2026)

Multi-Objective Infeasibility Diagnosis for Routing Problems Using Large Language Models
by: Li, Kai, et al.
Published: (2025)

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

LANS: A Layout-Aware Neural Solver for Plane Geometry Problem
by: Li, Zhong-Zhi, et al.
Published: (2023)

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

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

Instance-Conditioned Adaptation for Large-scale Generalization of Neural Routing Solver
by: Zhou, Changliang, 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)

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

Memory-Enhanced Neural Solvers for Routing Problems
by: Chalumeau, Felix, et al.
Published: (2024)

GAPS: Geometry-Aware Problem Solver
by: Zhang, Jiaxin, et al.
Published: (2024)

Assignment-Routing Optimization: Solvers for Problems Under Constraints
by: Qilong, Yuan, et al.
Published: (2025)

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

UDC: A Unified Neural Divide-and-Conquer Framework for Large-Scale Combinatorial Optimization Problems
by: Zheng, Zhi, et al.
Published: (2024)

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

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

Monte Carlo Tree Search for Comprehensive Exploration in LLM-Based Automatic Heuristic Design
by: Zheng, Zhi, et al.
Published: (2025)

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

Plan before Solving: Problem-Aware Strategy Routing for Mathematical Reasoning with LLMs
by: Qi, Shihao, et al.
Published: (2025)

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

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

Outlier-Robust Diffusion Solvers for Inverse Problems
by: Zheng, Yang, et al.
Published: (2026)

Constraint-Aware Route Recommendation from Natural Language via Hierarchical LLM Agents
by: Zhe, Tao, et al.
Published: (2025)

LoRe: Adaptive Interaction-Evaluation Routing with Per-Step Interaction Budgets for Iterative Graph Solvers
by: Li, Jintao, 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)

Rethinking the Soft Conflict Pseudo Boolean Constraint on MaxSAT Local Search Solvers
by: Zheng, Jiongzhi, et al.
Published: (2024)

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

Hyperparameter Optimization of Constraint Programming Solvers
by: Haddad, Hedieh, et al.
Published: (2026)

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

Temporal-Aware Graph Attention Network for Cryptocurrency Transaction Fraud Detection
by: Zheng, Zhi, et al.
Published: (2025)

Multi-objective Evolution of Heuristic Using Large Language Model
by: Yao, Shunyu, et al.
Published: (2024)

CAMP: Collaborative Attention Model with Profiles for Vehicle Routing Problems
by: Hua, Chuanbo, et al.
Published: (2025)

A Neural Column Generation Approach to the Vehicle Routing Problem with Two-Dimensional Loading and Last-In-First-Out Constraints
by: Xia, Yifan, et al.
Published: (2024)

Value-Decomposed Reinforcement Learning Framework for Taxiway Routing with Hierarchical Conflict-Aware Observations
by: Zhou, Shizhong, et al.
Published: (2026)

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