St.Petersburg, Russia
November 14–15, 2019


“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.

Oleg Ermakov photo|фото Олег Ермаков

Oleg Ermakov

CTO, Fogstream

Co-Owner, CTO with a demonstrated history of working in the information technology and services industry. Skilled in General Management, Python – Django, JavaScript, and ReactJS. Senior Software developer who has developed complex systems with complexity over 1M lines of code. Strong business development professional with a passion for software architecture.