AlphaRouter: Bridging the Gap Between Reinforcement Learning and Optimization for Vehicle Routing with Monte Carlo Tree Searches

Deep reinforcement learning (DRL) as a routing problem solver has shown promising results in recent studies. However, an inherent gap exists between computationally driven DRL and optimization-based heuristics. While a DRL algorithm for a certain problem is able to solve several similar problem inst...

Full description

Bibliographic Details

Published in:	Entropy
Main Authors:	Won-Jun Kim, Junho Jeong, Taeyeong Kim, Kichun Lee
Format:	Article
Language:	English
Published:	MDPI AG 2025-02-01
Subjects:	deep reinforcement learning reinforcement learning MCTS vehicle routing problem
Online Access:	https://www.mdpi.com/1099-4300/27/3/251