The vehicle routing problem (VRP) is a typical discrete combinatorial optimization problem,
and many models and algorithms have been proposed to solve the VRP and its variants …

An efficient manufacturing system is key to maintaining a healthy economy today. With the
rapid development of science and technology and the progress of human society, the …

Abstract Neural network-based Combinatorial Optimization (CO) methods have shown
promising results in solving various NP-complete (NPC) problems without relying on hand …

Neural combinatorial optimization (NCO) is a promising learning-based approach for solving
challenging combinatorial optimization problems without specialized algorithm design by …

Learning heuristics for vehicle routing problems (VRPs) has gained much attention due to
the less reliance on hand-crafted rules. However, existing methods are typically trained and …

We present NeuroLKH, a novel algorithm that combines deep learning with the strong
traditional heuristic Lin-Kernighan-Helsgaun (LKH) for solving Traveling Salesman Problem …

Recently, Transformer has become a prevailing deep architecture for solving vehicle routing
problems (VRPs). However, it is less effective in learning improvement models for VRP …

We present an end-to-end framework for solving the Vehicle Routing Problem (VRP) using
reinforcement learning. In this approach, we train a single policy model that finds near …

Recently, deep reinforcement learning (DRL) models have shown promising results in
solving NP-hard Combinatorial Optimization (CO) problems. However, most DRL solvers …

Abstract Ant Colony Optimization (ACO) is a meta-heuristic algorithm that has been
successfully applied to various Combinatorial Optimization Problems (COPs). Traditionally …