Geodesic
Sufficient conditions of the stability of optimal route in the Travelling Salesman Problem in cases of a~single vertex addition or substraction
Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, no. 1 (2010), pp. 48-57

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

The sufficient conditions for the stability of optimal travelling salesman route in case of the insertion of a new vertex between two consequent vertices and in case of the substraction of one vertex are deduced. Number of experiments, demonstrating stability areas and vertices are suggested for the Euclidean plane.
Keywords: travelling salesman problem, stability. 
@article{VUU_2010_1_a3,
     author = {E. E. Ivanko},
     title = {Sufficient conditions of the stability of optimal route in the {Travelling} {Salesman} {Problem} in cases of a~single vertex addition or substraction},
     journal = {Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹ\^uternye nauki},
     pages = {48--57},
     publisher = {mathdoc},
     number = {1},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VUU_2010_1_a3/}
}
TY  - JOUR
AU  - E. E. Ivanko
TI  - Sufficient conditions of the stability of optimal route in the Travelling Salesman Problem in cases of a~single vertex addition or substraction
JO  - Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
PY  - 2010
SP  - 48
EP  - 57
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VUU_2010_1_a3/
LA  - ru
ID  - VUU_2010_1_a3
ER  - 
%0 Journal Article
%A E. E. Ivanko
%T Sufficient conditions of the stability of optimal route in the Travelling Salesman Problem in cases of a~single vertex addition or substraction
%J Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
%D 2010
%P 48-57
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VUU_2010_1_a3/
%G ru
%F VUU_2010_1_a3
E. E. Ivanko. Sufficient conditions of the stability of optimal route in the Travelling Salesman Problem in cases of a~single vertex addition or substraction. Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, no. 1 (2010), pp. 48-57. http://geodesic.mathdoc.fr/item/VUU_2010_1_a3/