About optimum delivery of freights by the vehicle taking into account dependence of cost of transportations on loading of vehicles on several cyclic routes

The problem of creation of a route of freights delivery from one producer (base, a warehouse) to consumers by the vehicle with the minimum costs of transportations is considered. Dependence of cost of transportation on loading of the vehicle and quality of the road is thus considered. It is supposed that the vehicle can come back to the base for additional charge. The corresponding mathematical model is constructed; for a case of linear dependence of fare from loading, the linear integer model is received. For the solution of an objective along with the exact algorithm, modification of the known heuristic algorithm of Clark and Right is suggested. Computing experiment has been made.