|
Matematicheskaya Teoriya Igr i Ee Prilozheniya, 2012, Volume 4, Issue 2, Pages 39–56
(Mi mgta80)
|
|
|
|
This article is cited in 14 scientific papers (total in 14 papers)
Stable cooperation in dynamic VRP
Victor V. Zakharov, Alexander N. Shchegryaev St. Petersburg University, Faculty of Applied Mathematics and Control Processes
Abstract:
In the paper the problem of carriers transportation cost in the cooperative vehicle routing problem (VRP) on large-scale networks is treated. A heuristic method for calculation subadditive characteristic function in the TU-cooperative dynamic VRP game is proposed. The algorithm is updated for the dynamic cooperative VRP game. Shapley value and the subcore concept is used to form an optimal solution. A cost distribution procedure which provides strong time consistency of the subcore and the dynamic stability of cooperation agreement is developed and demonstrated.
Citation:
Victor V. Zakharov, Alexander N. Shchegryaev, “Stable cooperation in dynamic VRP”, Mat. Teor. Igr Pril., 4:2 (2012), 39–56; Autom. Remote Control, 76:5 (2015), 935–943
Linking options:
https://www.mathnet.ru/eng/mgta80 https://www.mathnet.ru/eng/mgta/v4/i2/p39
|
|