Program for solving the traveling salesman problem

A.M. Donetskov

Program for solving the traveling salesman problem

A.M. Donetskov¹

research article UDC 004.4 Pages: 26-31

¹ Ph.D.(Eng.), Associate Professor, Department «Computer systems and networks», Kaluga branch of the Bauman MSTU

Keywords: program optimization complexity traveling salesman problem

Abstract

This article describes the program for solving the traveling salesman problem, compares the results obtained with the results of approaches using other methods.

How to cite

Донецков А.М. Программное обеспечение решения задачи коммивояжера // Электромагнитные волны и электронные системы. 2018. № 3. С. 26–31.

References

Doneczkov A.M. Metod resheniya zadachi kommivoyazhera // E’lektromagnitny’e volny’ i e’lektronny’e sistemy’. 2017. T. 22. № 3. S. 30−34.
Doneczkov A.M. Priblizhennoe reshenie zadachi kommivoyazhera // E’lektromagnitny’e volny’ i e’lektronny’e sistemy’. 2016. T. 21. № 7. S. 55−58.
Doneczkov A.M. Podxod k resheniyu zadachi kommivoyazhera // E’lektromagnitny’e volny’ i e’lektronny’e sistemy’. 2015. T. 20. № 7. S. 57−60.
Onufrieva T.A.,Zajczeva A.A. Naxozhdenie optimal’ny’x marshrutov metodom linejnogo programmirovaniya v ASU GU // E’lektromagnitny’e volny’ i e’lektronny’e sistemy’. 2017. T. 22. № 3. S. 47−51.
Aliev M.Yu., Maksimov A.V. Tat’yanich N.V. Metod oczenki chisla otchetov czifrovogo fil’tra po shirine perexodnoj zony’ ego amplitudnochastotnoj xarakteristiki // E’lektromagnitny’e volny’ i e’lektronny’e sistemy’. 2016. T. 21. № 7. S. 27−32.
Boby’leva E.A., Drach V.E., Rodionov A.V., Chuxraev I.V. Reshenie zadachi klassifikaczii simvolov s pomoshh’yu kaskadny’x klassifikatorov // E’lektromagnitny’e volny’ i e’lektronny’e sistemy’». 2017. T. 22. № 3. S. 61−65.
TSP Test Data (e’lektronny’e tekstovy’e danny’e). URL = http://www.math.uwaterloo.ca/tsp/data/index.html. Data obrashheniya 31.03.2018.
MP-TESTDATA - The TSPLIB Symmetric Traveling Salesman Problem Instances (e’lektronny’e tekstovy’e danny’e). URL = http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp. Data obrashheniya 31.03.2018.
Index of software TSPLIB95/XML-TSPLIB/instances (e’lektronny’e tekstovy’e danny’e). URL = http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/XML Data obrashheniya 31.03.2018.
Zadacha kommivoyazhera (e’lektronny’e tekstovy’e danny’e). URL = http://mirznanii.com/a/244807/zadacha-kommivoyazhera. Data obrashheniya 31.03.2018.

[1] Doneczkov A.M. Metod resheniya zadachi kommivoyazhera // E’lektromagnitny’e volny’ i e’lektronny’e sistemy’. 2017. T. 22. № 3. S. 30−34.

[2] Doneczkov A.M. Priblizhennoe reshenie zadachi kommivoyazhera // E’lektromagnitny’e volny’ i e’lektronny’e sistemy’. 2016. T. 21. № 7. S. 55−58.

[3] Doneczkov A.M. Podxod k resheniyu zadachi kommivoyazhera // E’lektromagnitny’e volny’ i e’lektronny’e sistemy’. 2015. T. 20. № 7. S. 57−60.

[4] Onufrieva T.A.,Zajczeva A.A. Naxozhdenie optimal’ny’x marshrutov metodom linejnogo programmirovaniya v ASU GU // E’lektromagnitny’e volny’ i e’lektronny’e sistemy’. 2017. T. 22. № 3. S. 47−51.

[5] Aliev M.Yu., Maksimov A.V. Tat’yanich N.V. Metod oczenki chisla otchetov czifrovogo fil’tra po shirine perexodnoj zony’ ego amplitudnochastotnoj xarakteristiki // E’lektromagnitny’e volny’ i e’lektronny’e sistemy’. 2016. T. 21. № 7. S. 27−32.

[6] Boby’leva E.A., Drach V.E., Rodionov A.V., Chuxraev I.V. Reshenie zadachi klassifikaczii simvolov s pomoshh’yu kaskadny’x klassifikatorov // E’lektromagnitny’e volny’ i e’lektronny’e sistemy’». 2017. T. 22. № 3. S. 61−65.

[7] TSP Test Data (e’lektronny’e tekstovy’e danny’e). URL = http://www.math.uwaterloo.ca/tsp/data/index.html. Data obrashheniya 31.03.2018.

[8] MP-TESTDATA - The TSPLIB Symmetric Traveling Salesman Problem Instances (e’lektronny’e tekstovy’e danny’e). URL = http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp. Data obrashheniya 31.03.2018.

[9] Index of software TSPLIB95/XML-TSPLIB/instances (e’lektronny’e tekstovy’e danny’e). URL = http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/XML Data obrashheniya 31.03.2018.

[10] Zadacha kommivoyazhera (e’lektronny’e tekstovy’e danny’e). URL = http://mirznanii.com/a/244807/zadacha-kommivoyazhera. Data obrashheniya 31.03.2018.

Abstract

How to cite

Related articles