Abstract:
In the paper game-theoretic approach is considered for the vehicle routing problem with many distributors. Any customer is characterized by demand and wholesale price. Under this scenario some customers could be unvisited by a distributor. Such a statement is called vehicle routing game, VRG, in coordinated strategies.
A procedure for determining strong equilibrium in the VRG is proposed. Such solution is stable against deviations of any coalition. In the procedure the optimization problem is solved iteratively for every distributor. On each step a set of customers is reduced.
Existence of two types of strong equilibrium is solved. Cooperative strong equilibrium is presented. All results are illustrated with numerical examples.