Geodesic
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 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

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},
     year = {2008},
     volume = {150},
     number = {4},
     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
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
%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/

[1] Dantzig G. B., Ramser J. H., “The Truck Dispatching Problem”, Manag. Sci., 6:1 (1959), 80–91 | DOI | MR | Zbl

[2] Littl D. Zh., Murti K., Suini D., Kerel K., “Algoritm resheniya zadachi kommivoyazhera”, Ekonomika i matem. metody, 1:1 (1965), 94–107

[3] Borkhanov I. F., Fazylov V. R., “Ob optimalnom privedenii matritsy stoimostei”, Uchen. zap. Kazan. un-ta. Ser. Fiz.-matem. nauki, 148, no. 2, 2006, 18–22 | Zbl

[4] Borkhanov I. F., Fazylov V. R., “Metod Littla s optimalnym privedeniem matritsy”, Uchen. zap. Kazan. un-ta. Ser. Fiz.-matem. nauki, 148, no. 4, 2006, 13–22 | Zbl