Bridging Reinforcement Learning and Planning to Solve Combinatorial Optimization Problems with Nested Sub-Tasks

Combinatorial Optimization (CO) problems have been intensively studied for decades with a wide range of applications. For some classic CO problems, e.g., the Traveling Salesman Problem (TSP), both traditional planning algorithms and the emerging reinforcement learning have made solid progress in rec...

Full description

Bibliographic Details
Main Authors: Xiaohan Shan, Pengjiu Wang, Mingda Wan, Dong Yan, Jialian Li, Jun Zhu
Format: Article
Language:English
Published: Tsinghua University Press 2023-12-01
Series:CAAI Artificial Intelligence Research
Subjects:
Online Access:https://www.sciopen.com/article/10.26599/AIR.2023.9150025