An overview and experimental study of learning-based optimization algorithms for the vehicle routing problem

B Li, G Wu, Y He, M Fan… - IEEE/CAA Journal of …, 2022 - ieeexplore.ieee.org
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 …

A review on learning to solve combinatorial optimisation problems in manufacturing

C Zhang, Y Wu, Y Ma, W Song, Z Le… - IET Collaborative …, 2023 - Wiley Online Library
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 …

Neurolkh: Combining deep learning model with lin-kernighan-helsgaun heuristic for solving the traveling salesman problem

L Xin, W Song, Z Cao, J Zhang - Advances in Neural …, 2021 - proceedings.neurips.cc
We present NeuroLKH, a novel algorithm that combines deep learning with the strong
traditional heuristic Lin-Kernighan-Helsgaun (LKH) for solving Traveling Salesman Problem …

Learning to iteratively solve routing problems with dual-aspect collaborative transformer

Y Ma, J Li, Z Cao, W Song, L Zhang… - Advances in Neural …, 2021 - proceedings.neurips.cc
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 …

Deep reinforcement learning for solving the heterogeneous capacitated vehicle routing problem

J Li, Y Ma, R Gao, Z Cao, A Lim… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Existing deep reinforcement learning (DRL)-based methods for solving the capacitated
vehicle routing problem (CVRP) intrinsically cope with a homogeneous vehicle fleet, in …

Deep reinforcement learning for transportation network combinatorial optimization: A survey

Q Wang, C Tang - Knowledge-Based Systems, 2021 - Elsevier
Traveling salesman and vehicle routing problems with their variants, as classic
combinatorial optimization problems, have attracted considerable attention for decades of …

Collaborative multi-depot pickup and delivery vehicle routing problem with split loads and time windows

Y Wang, Q Li, X Guan, J Fan, M Xu, H Wang - Knowledge-Based Systems, 2021 - Elsevier
Optimization of collaborative multi-depot pickup and delivery logistics networks (CMDPDLN)
with split loads and time windows involves a customer demand splitting strategy and a multi …

Meta-learning-based deep reinforcement learning for multiobjective optimization problems

Z Zhang, Z Wu, H Zhang, J Wang - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Deep reinforcement learning (DRL) has recently shown its success in tackling complex
combinatorial optimization problems. When these problems are extended to multiobjective …

Energy-optimal routing for electric vehicles using deep reinforcement learning with transformer

M Tang, W Zhuang, B Li, H Liu, Z Song, G Yin - Applied Energy, 2023 - Elsevier
This paper presents an end-to-end deep reinforcement learning (DRL) approach aimed at
efficiently determining energy-optimal routes for a group of electric logistic vehicles, with the …

Learning large neighborhood search policy for integer programming

Y Wu, W Song, Z Cao, J Zhang - Advances in Neural …, 2021 - proceedings.neurips.cc
We propose a deep reinforcement learning (RL) method to learn large neighborhood search
(LNS) policy for integer programming (IP). The RL policy is trained as the destroy operator to …