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/