Geodesic
Sufficient stability conditions in the traveling salesman problem
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 17 (2011) no. 3, pp. 155-168

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

Uniform sufficient conditions for the stability of optimal routes in the traveling salesman problem under various distortions of initial data are formulated and proved. The distortions include addition and removal of vertices and changes in the travel cost matrix. Polynomial-time algorithms are presented, which use the obtained sufficient conditions to construct stability domains on finite sets. Results of experiments in metric traveling salesman problems on the integer lattice are demonstrated.
Keywords: traveling salesman problem, routing problem, stability, combinatorial optimization. 
@article{TIMM_2011_17_3_a15,
     author = {E. E. Ivanko},
     title = {Sufficient stability conditions in the traveling salesman problem},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {155--168},
     publisher = {mathdoc},
     volume = {17},
     number = {3},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2011_17_3_a15/}
}
TY  - JOUR
AU  - E. E. Ivanko
TI  - Sufficient stability conditions in the traveling salesman problem
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2011
SP  - 155
EP  - 168
VL  - 17
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TIMM_2011_17_3_a15/
LA  - ru
ID  - TIMM_2011_17_3_a15
ER  - 
%0 Journal Article
%A E. E. Ivanko
%T Sufficient stability conditions in the traveling salesman problem
%J Trudy Instituta matematiki i mehaniki
%D 2011
%P 155-168
%V 17
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TIMM_2011_17_3_a15/
%G ru
%F TIMM_2011_17_3_a15
E. E. Ivanko. Sufficient stability conditions in the traveling salesman problem. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 17 (2011) no. 3, pp. 155-168. http://geodesic.mathdoc.fr/item/TIMM_2011_17_3_a15/