“Building routes for a set of crews to navigate through a large number of points using OR-Tools
- Programming / Tools
Google OR-Tools is a powerful tool for solving many combinatorial and linear programming problems. We wrote a simple algorithm for splitting the points array into groups. This approach does not allow to find a global optimum, but significantly wins in the quality of the found routes and the calculation time for both the logistician and the “pure” OR-Tools.