Measurement of Objective Functions Influence on Vehicle Routing Problems Solution

The vehicle routing problem is a well-known and attractive line in the optimization research community. This article discusses a multi-criteria version of the problem that is most often associated with distributed transportation of goods and, as practice shows, the real optimality of its solution actually depends on a large number of criteria, the significance of which varies greatly. Regardless of the solution method used, accounting for each criterion requires additional computational resources and some insignificant factors in this connection need to be excluded from consideration. However, it is difficult to measure in advance the extent of influence of the factors on the decision, i.e. their significance. For this reason, the analysis of criteria influence on the vehicle routing problem solution has been carried out.