from the conferences organized by TANGER Ltd.
Strong competition in the logistics industry requires increasingly better vehicle route planning (VRP). Not surprisingly, for several years we can observe increasing interest in developing optimization tools for solving real logistics problems. This is supported by the increase in computing power of personal computers and the fact that advanced optimization solvers are often developed as free or open source software. The question arises about the quality of solutions produced by such solvers and whether they can be useful for solving real life problems. In this paper, we compare the quality of solutions and the computational cost of the most popular libraries (OR-Tools, VROOM and jsprit) for solving the Capacitated Vehicle Route Planning with Time Windows (CVRPTW) problem, which is one of the most common problems in logistics environment. The comparison is performed on 56 benchmark problems described in the literature with known optimal solutions.
Keywords: Capacitated Vehicle Routing Problem with Time Windows, OR-Tools, VROOM, jsprit© This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.