Abstract:Vehicle Routing Problems (VRPs) are significant Combinatorial Optimization (CO) problems holding substantial practical importance. Recently, Neural Combinatorial Optimization (NCO), which involves training deep learning models on extensive data to learn vehicle routing heuristics, has emerged as a promising approach due to its efficiency and the reduced need for manual algorithm design. However, applying NCO across diverse real-world scenarios with various constraints necessitates cross-problem capabilities. Current NCO methods typically employ a unified model lacking a constraint-specific structure, thereby restricting their cross-problem performance. Current multi-task methods for VRPs typically employ a constraint-unaware model, limiting their cross-problem performance. Furthermore, they rely solely on global connectivity, which fails to focus on key nodes and leads to inefficient representation learning. This paper introduces a Constraint-Aware Dual-Attention Model (CaDA), designed to address these limitations. CaDA incorporates a constraint prompt that efficiently represents different problem variants. Additionally, it features a dual-attention mechanism with a global branch for capturing broader graph-wide information and a sparse branch that selectively focuses on the most relevant nodes. We comprehensively evaluate our model on 16 different VRPs and compare its performance against existing cross-problem VRP solvers. CaDA achieves state-of-the-art results across all the VRPs. Our ablation study further confirms that each component of CaDA contributes positively to its cross-problem learning performance.

Tackling the DMN Challenges with cDMN: a Tight Integration of DMN and constraint reasoning

Tackling the DM Challenges with cDMN: A Tight Integration of DMN and Constraint Reasoning

Semantic DMN: Formalizing Decision Models with Domain Knowledge

Semantic DMN: Formalizing and Reasoning About Decisions in the Presence of Background Knowledge

Issues in Representing Domain-Specific Concerns in Model-Driven Engineering

Compiling Constraint Networks into Multivalued Decomposable Decision Graphs

Compiling CP subproblems to MDDs and d-DNNFs

D4C Glove-train: Solving the RPM and Bongard-logo Problem by Circumscribing and Building Distribution for Concepts

DCMN+: Dual Co-Matching Network for Multi-choice Reading Comprehension

Solution Dominance over Constraint Satisfaction Problems

A Constraint Satisfaction Method for Configuring Non-Local Service Interfaces

Multi-Object Reasoning with Constrained Goal Models

ConstraintFlow: A DSL for Specification and Verification of Neural Network Analyses

Exploring the 3D architectures of deep material network in data-driven multiscale mechanics

Modular Constraint Solver Cooperation via Abstract Interpretation

DPO: Dynamic-Programming Optimization on Hybrid Constraints

Semantics and Analysis of DMN Decision Tables

Holy Grail 2.0: From Natural Language to Constraint Models

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

Intertwining CP and NLP: The Generation of Unreasonably Constrained Sentences