350 rub
Journal Electromagnetic Waves and Electronic Systems №3 for 2018 г.
Article in number:
Program for solving the traveling salesman problem
Type of article: scientific article
UDC: 004.4
Keywords: program optimization complexity traveling salesman problem.
Authors:

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

E-mail: dam@kaluga.ru

Abstract:

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

Pages: 26-31
References
  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.  
Date of receipt: 6 апреля 2018 г.