Deep reinforcement learning for solving vehicle routing problems with backhauls

C Wang, Z Cao, Y Wu, L Teng… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
The vehicle routing problem with backhauls (VRPBs) is a challenging problem commonly
studied in computer science and operations research. Featured by linehaul (or delivery) and …

Neural combinatorial optimization algorithms for solving vehicle routing problems: A comprehensive survey with perspectives

X Wu, D Wang, L Wen, Y **ao, C Wu, Y Wu… - arxiv preprint arxiv …, 2024 - arxiv.org
Although several surveys on Neural Combinatorial Optimization (NCO) solvers specifically
designed to solve Vehicle Routing Problems (VRPs) have been conducted. These existing …

Machine learning to solve vehicle routing problems: A survey

A Bogyrbayeva, M Meraliyev… - IEEE Transactions …, 2024 - ieeexplore.ieee.org
This paper provides a systematic overview of machine learning methods applied to solve NP-
hard Vehicle Routing Problems (VRPs). Recently, there has been great interest from both …

Rl4co: an extensive reinforcement learning for combinatorial optimization benchmark

F Berto, C Hua, J Park, L Luttmann, Y Ma, F Bu… - arxiv preprint arxiv …, 2023 - arxiv.org
We introduce RL4CO, an extensive reinforcement learning (RL) for combinatorial
optimization (CO) benchmark. RL4CO employs state-of-the-art software libraries as well as …

PolyNet: Learning diverse solution strategies for neural combinatorial optimization

A Hottung, M Mahajan, K Tierney - arxiv preprint arxiv:2402.14048, 2024 - arxiv.org
Reinforcement learning-based methods for constructing solutions to combinatorial
optimization problems are rapidly approaching the performance of human-designed …

An edge-aware graph autoencoder trained on scale-imbalanced data for traveling salesman problems

S Liu, X Yan, Y ** - Knowledge-Based Systems, 2024 - Elsevier
In recent years, there has been a notable surge in research on machine learning techniques
for combinatorial optimization. It has been shown that learning-based methods outperform …

Reinforcement learning-based nonautoregressive solver for traveling salesman problems

Y **ao, D Wang, B Li, H Chen, W Pang… - … on Neural Networks …, 2024 - ieeexplore.ieee.org
The traveling salesman problem (TSP) is a well-known combinatorial optimization problem
(COP) with broad real-world applications. Recently, neural networks (NNs) have gained …

Instance-conditioned adaptation for large-scale generalization of neural combinatorial optimization

C Zhou, X Lin, Z Wang, X Tong, M Yuan… - arxiv preprint arxiv …, 2024 - arxiv.org
The neural combinatorial optimization (NCO) approach has shown great potential for solving
routing problems without the requirement of expert knowledge. However, existing …

Risk control of epidemic in urban cold-chain transportation

S Liao, X Li, Y Niu, Z Xu, Y Cao - Sustainable Cities and Society, 2024 - Elsevier
The COVID-19 pandemic has severely disrupted the daily running of urban logistics system,
thereby increasing the resilience and health requirements in the design of sustainable …

Collaborative deep reinforcement learning for solving multi-objective vehicle routing problems

Y Wu, M Fan, Z Cao, R Gao, Y Hou… - … on Autonomous Agents …, 2024 - research.tue.nl
Existing deep reinforcement learning (DRL) methods for multi-objective vehicle routing
problems (MOVRPs) typically decompose an MOVRP into subproblems with respective …