Article ID Journal Published Year Pages File Type
6895056 European Journal of Operational Research 2018 13 Pages PDF
Abstract
The Mixed Capacitated General Routing Problem with Time Windows (MCGRPTW) is defined over a mixed graph, for which some nodes, arcs and edges have strictly positive demand and must be serviced. The problem consists of determining a set of least-cost vehicle routes that satisfy this requirement, while respecting pre-specified time windows and without exceeding the vehicle capacity. In this work, we transform the MCGRPTW into an equivalent node routing problem over a directed graph. Thus, we solve the equivalent problem by using a branch-price-and-cut algorithm which relies on some effective techniques introduced in the field. Computational experiments over instances derived from the Capacitated Arc Routing Problem with Time Windows and from the Mixed Capacitated General Routing Problem are presented. The article also describes experiments over benchmark instances.
Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, , ,