Geodesic
Вероятностный анализ одного алгоритма приближённого решения задачи коммивояжёра на неограниченных сверху входных данных
Diskretnyj analiz i issledovanie operacij, Tome 15 (2008) no. 1, pp. 23-43.

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

@article{DA_2008_15_1_a3,
     author = {E. Kh. Gimadi and A. Le Gallu and A. V. Sakhshneider},
     title = {{\CYRV}{\cyre}{\cyrr}{\cyro}{\cyrya}{\cyrt}{\cyrn}{\cyro}{\cyrs}{\cyrt}{\cyrn}{\cyrery}{\cyrishrt} {\cyra}{\cyrn}{\cyra}{\cyrl}{\cyri}{\cyrz} {\cyro}{\cyrd}{\cyrn}{\cyro}{\cyrg}{\cyro} {\cyra}{\cyrl}{\cyrg}{\cyro}{\cyrr}{\cyri}{\cyrt}{\cyrm}{\cyra} {\cyrp}{\cyrr}{\cyri}{\cyrb}{\cyrl}{\cyri}{\cyrzh}{\cyryo}{\cyrn}{\cyrn}{\cyro}{\cyrg}{\cyro} {\cyrr}{\cyre}{\cyrsh}{\cyre}{\cyrn}{\cyri}{\cyrya} {\cyrz}{\cyra}{\cyrd}{\cyra}{\cyrch}{\cyri} {\cyrk}{\cyro}{\cyrm}{\cyrm}{\cyri}{\cyrv}{\cyro}{\cyrya}{\cyrzh}{\cyryo}{\cyrr}{\cyra} {\cyrn}{\cyra} {\cyrn}{\cyre}{\cyro}{\cyrg}{\cyrr}{\cyra}{\cyrn}{\cyri}{\cyrch}{\cyre}{\cyrn}{\cyrn}{\cyrery}{\cyrh} {\cyrs}{\cyrv}{\cyre}{\cyrr}{\cyrh}{\cyru} {\cyrv}{\cyrh}{\cyro}{\cyrd}{\cyrn}{\cyrery}{\cyrh} {\cyrd}{\cyra}{\cyrn}{\cyrn}{\cyrery}{\cyrh}},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {23--43},
     publisher = {mathdoc},
     volume = {15},
     number = {1},
     year = {2008},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2008_15_1_a3/}
}
TY  - JOUR
AU  - E. Kh. Gimadi
AU  - A. Le Gallu
AU  - A. V. Sakhshneider
TI  - Вероятностный анализ одного алгоритма приближённого решения задачи коммивояжёра на неограниченных сверху входных данных
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2008
SP  - 23
EP  - 43
VL  - 15
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2008_15_1_a3/
LA  - ru
ID  - DA_2008_15_1_a3
ER  - 
%0 Journal Article
%A E. Kh. Gimadi
%A A. Le Gallu
%A A. V. Sakhshneider
%T Вероятностный анализ одного алгоритма приближённого решения задачи коммивояжёра на неограниченных сверху входных данных
%J Diskretnyj analiz i issledovanie operacij
%D 2008
%P 23-43
%V 15
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2008_15_1_a3/
%G ru
%F DA_2008_15_1_a3
E. Kh. Gimadi; A. Le Gallu; A. V. Sakhshneider. Вероятностный анализ одного алгоритма приближённого решения задачи коммивояжёра на неограниченных сверху входных данных. Diskretnyj analiz i issledovanie operacij, Tome 15 (2008) no. 1, pp. 23-43. http://geodesic.mathdoc.fr/item/DA_2008_15_1_a3/

[1] Gimadi E. Kh., Perepelitsa V. A., “Zadacha nakhozhdeniya minimalnogo gamiltonova tsikla v vzveshennom grafe”, Diskretnyi analiz, Sb. nauchn. tr. Vyp. 15, In-t matematiki SO AN SSSR, Novosibirsk, 1969, 57–65 | MR

[2] Gimadi E. Kh., Perepelitsa V. A., “Asimptoticheskii podkhod k resheniyu zadachi kommivoyazhera”, Upravlyaemye sistemy, Sb. nauchn. tr. Vyp. 12, In-t matematiki SO AN SSSR, Novosibirsk, 1974, 35–45 | Zbl

[3] Geri M., Dzhonson D., Vychislitelnye mashiny i trudnoreshaemye zadachi, Mir, M., 1982 | MR

[4] Petrov V. V., Predelnye teoremy dlya summ nezavisimykh sluchainykh velichin, Nauka, M., 1987 | MR

[5] Flood M., “The traveling salesman problem”, Operations Research Proceedings, 4:1 (1956), 61–75 | DOI | MR

[6] Frieze A. M., “On random symmetric traveling salesman problems”, Mathematics of Operations Research, 29:4 (2004), 878–890 | DOI | MR | Zbl

[7] Gimadi E. Kh., “On some probability inequalities for some discrete optimization problems”, Operations Research Proceedings, Selected papers. International Conference OR 2005. Bremen, Springer, Berlin, 2006, 283–289 | Zbl

[8] The traveling salesman problem and its variations, Kluwer Academic Publishers, Boston, 2002 | MR