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