Hybridising Reinforcement Learning and Heuristics for Hierarchical Directed Arc Routing Problems

Van Quang Nguyen, Quoc Chuong Nguyen, Thu Huong Dang +1

The Hierarchical Directed Capacitated Arc Routing Problem (HDCARP) is an extension of the Capacitated Arc Routing Problem (CARP), where the arcs of a graph are divided into classes…