Geodesic
Experimental estimate of the efficiency of an algorithm for solving the minimax travelling salesman problem
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 33 (1993) no. 3, pp. 476-478 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

@article{ZVMMF_1993_33_3_a16,
     author = {A. O. Alekseev and O. G. Alekseev and O. A. Kulagin},
     title = {Experimental estimate of the efficiency of an algorithm for solving the minimax travelling salesman problem},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {476--478},
     year = {1993},
     volume = {33},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_1993_33_3_a16/}
}
TY  - JOUR
AU  - A. O. Alekseev
AU  - O. G. Alekseev
AU  - O. A. Kulagin
TI  - Experimental estimate of the efficiency of an algorithm for solving the minimax travelling salesman problem
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 1993
SP  - 476
EP  - 478
VL  - 33
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_1993_33_3_a16/
LA  - ru
ID  - ZVMMF_1993_33_3_a16
ER  - 
%0 Journal Article
%A A. O. Alekseev
%A O. G. Alekseev
%A O. A. Kulagin
%T Experimental estimate of the efficiency of an algorithm for solving the minimax travelling salesman problem
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 1993
%P 476-478
%V 33
%N 3
%U http://geodesic.mathdoc.fr/item/ZVMMF_1993_33_3_a16/
%G ru
%F ZVMMF_1993_33_3_a16
A. O. Alekseev; O. G. Alekseev; O. A. Kulagin. Experimental estimate of the efficiency of an algorithm for solving the minimax travelling salesman problem. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 33 (1993) no. 3, pp. 476-478. http://geodesic.mathdoc.fr/item/ZVMMF_1993_33_3_a16/

[1] Alekseev A. O., “Minimaksnaya zadacha $M$ kommivoyazherov”, Zh. vychisl. matem. i matem. fiz., 31:12 (1991), 1899–1905 | MR | Zbl

[2] Little G., Marty K., Sweeny D., Karel C., “An algorithm for the traveling salesman problem”, Operat. Res., 11:6 (1963), 972–989 | DOI | Zbl