Geodesic
Multi-period cooperative vehicle routing games
Contributions to game theory and management, Tome 7 (2014), pp. 349-359

Voir la notice de l'article provenant de la source Math-Net.Ru

In the paper we treat the problem of minimizing and sharing joint transportation cost in multi-agent vehicle routing problem (VRP) on large-scale networks. A new approach for calculation subadditive characteristic function in multi-period TU-cooperative vehicle routing game (CVRG) has been developed. The main result of this paper is the method of constructing the characteristic function of cooperative routing game of freight carriers, which guarantees its subadditive property. A new algorithm is proposed for solving this problem, which is called direct coalition induction algorithm (DCIA). Cost sharing method proposed in the paper allows to obtain sharing distribution procedure which provides strong dynamic stability of cooperative agreement based on the concept of Sub-Core and time consistency of any cost allocation from Sub-Core in multi-period CVRG.
Keywords: VRP, vehicle routing problem, vehicle routing games, heuristics, multi-period cooperative games, dynamic stability, time consistency. 
@article{CGTM_2014_7_a31,
     author = {Alexander Shchegryaev and Victor V. Zakharov},
     title = {Multi-period cooperative vehicle routing games},
     journal = {Contributions to game theory and management},
     pages = {349--359},
     publisher = {mathdoc},
     volume = {7},
     year = {2014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CGTM_2014_7_a31/}
}
TY  - JOUR
AU  - Alexander Shchegryaev
AU  - Victor V. Zakharov
TI  - Multi-period cooperative vehicle routing games
JO  - Contributions to game theory and management
PY  - 2014
SP  - 349
EP  - 359
VL  - 7
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CGTM_2014_7_a31/
LA  - en
ID  - CGTM_2014_7_a31
ER  - 
%0 Journal Article
%A Alexander Shchegryaev
%A Victor V. Zakharov
%T Multi-period cooperative vehicle routing games
%J Contributions to game theory and management
%D 2014
%P 349-359
%V 7
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CGTM_2014_7_a31/
%G en
%F CGTM_2014_7_a31
Alexander Shchegryaev; Victor V. Zakharov. Multi-period cooperative vehicle routing games. Contributions to game theory and management, Tome 7 (2014), pp. 349-359. http://geodesic.mathdoc.fr/item/CGTM_2014_7_a31/