Little's Method with Penalties for the Decision of Capacitated Vehicle Routing Problem
Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Kazanskii Gosudarstvennyi Universitet. Uchenye Zapiski. Seriya Fiziko-Matematichaskie Nauki, Tome 150 (2008) no. 4, pp. 88-97

Voir la notice du chapitre de livre provenant de la source Math-Net.Ru

The paper considers the problem known as Capacitated Vehicle Routing Problem (СVRP). For solving this problem, it is offered to use updated Little's method for traveling salesman problem, in which the cost matrix changes during the solving of a problem according to СVRP conditions.
Keywords: traveling salesman problem, capacitated vehicle routing problem, Little's method.
@article{UZKU_2008_150_4_a6,
     author = {I. F. Borhanov and V. R. Fazylov},
     title = {Little's {Method} with {Penalties} for the {Decision} of {Capacitated} {Vehicle} {Routing} {Problem}},
     journal = {U\v{c}\"enye zapiski Kazanskogo universiteta. Seri\^a Fiziko-matemati\v{c}eskie nauki},
     pages = {88--97},
     publisher = {mathdoc},
     volume = {150},
     number = {4},
     year = {2008},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/UZKU_2008_150_4_a6/}
}
TY  - JOUR
AU  - I. F. Borhanov
AU  - V. R. Fazylov
TI  - Little's Method with Penalties for the Decision of Capacitated Vehicle Routing Problem
JO  - Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
PY  - 2008
SP  - 88
EP  - 97
VL  - 150
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/UZKU_2008_150_4_a6/
LA  - ru
ID  - UZKU_2008_150_4_a6
ER  - 
%0 Journal Article
%A I. F. Borhanov
%A V. R. Fazylov
%T Little's Method with Penalties for the Decision of Capacitated Vehicle Routing Problem
%J Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
%D 2008
%P 88-97
%V 150
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/UZKU_2008_150_4_a6/
%G ru
%F UZKU_2008_150_4_a6
I. F. Borhanov; V. R. Fazylov. Little's Method with Penalties for the Decision of Capacitated Vehicle Routing Problem. Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Kazanskii Gosudarstvennyi Universitet. Uchenye Zapiski. Seriya Fiziko-Matematichaskie Nauki, Tome 150 (2008) no. 4, pp. 88-97. http://geodesic.mathdoc.fr/item/UZKU_2008_150_4_a6/