Criterion of the stability of optimal route in the travelling salesman problem in case of a~single vertex addition
Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, no. 1 (2011), pp. 58-66
Voir la notice de l'article provenant de la source Math-Net.Ru
The criterion for the stability of optimal travelling salesman route in case of the insertion of a new vertex between two consequent vertexes is deduced. Number of experiments demonstrating stability areas are suggested for the Euclidean plane.
Keywords:
travelling salesman problem, stability.
@article{VUU_2011_1_a6,
author = {E. E. Ivanko},
title = {Criterion of the stability of optimal route in the travelling salesman problem in case of a~single vertex addition},
journal = {Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹ\^uternye nauki},
pages = {58--66},
publisher = {mathdoc},
number = {1},
year = {2011},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VUU_2011_1_a6/}
}
TY - JOUR AU - E. E. Ivanko TI - Criterion of the stability of optimal route in the travelling salesman problem in case of a~single vertex addition JO - Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki PY - 2011 SP - 58 EP - 66 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/VUU_2011_1_a6/ LA - ru ID - VUU_2011_1_a6 ER -
%0 Journal Article %A E. E. Ivanko %T Criterion of the stability of optimal route in the travelling salesman problem in case of a~single vertex addition %J Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki %D 2011 %P 58-66 %N 1 %I mathdoc %U http://geodesic.mathdoc.fr/item/VUU_2011_1_a6/ %G ru %F VUU_2011_1_a6
E. E. Ivanko. Criterion of the stability of optimal route in the travelling salesman problem in case of a~single vertex addition. Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, no. 1 (2011), pp. 58-66. http://geodesic.mathdoc.fr/item/VUU_2011_1_a6/