RUS  ENG
Full version
JOURNALS // Matematicheskaya Teoriya Igr i Ee Prilozheniya // Archive

Mat. Teor. Igr Pril., 2012 Volume 4, Issue 2, Pages 39–56 (Mi mgta80)

This article is cited 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.

UDC: 519.837
BBK: 22.18


 English version:
Automation and Remote Control, 2015, 76:5, 935–943

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024