Divide-and-Conquer Large Scale Capacitated Arc Routing Problems with Route Cutting Off Decomposition

no code implementations • 29 Dec 2019 • Yuzhou Zhang, Yi Mei, Buzhong Zhang, Keqin Jiang

This paper proposes a novel problem decomposition operator, named the route cutting off operator, which considers the interactions between the tasks in a sophisticated way.

Problem Decomposition