Routing of Freight Transport: All Roads Lead to the Client

Abstract

With the growing number of customers of a company engaged in producing and delivering drinking water, the problem of constructing routes for vehicles is critical to meeting demand at a high level of quality and for future business development. This problem belongs to the class of NP-complete problems, and to find the best solution usually requires an exhaustive search of all possible options that, in real terms (when a quick decision is needed), is impossible. The company faces a choice of having their own logistics department or outsourcing logical functions to outsource.